万能百科  > 所属分类  > 

已知某二叉树的层序、中序序列分别为FDEBC

已知某二叉树的层序、中序序列分别为FDEBCA、DBAFCE,则该二叉树的后序序列为(57)。

A.ABDCEF

B.BCDEAF

C.DABECF

D.DBACEF

正确答案:

A解析:遍历二叉树是按某种搜索策略巡访二叉树中的每一个节点,使得每个节点均被访问一次,而且仅被访问一次。二叉树可以递归定义成由3个部分组成,即根节点(记为D)、左子树(记为L)和右子树(记为R)。只要按某种次序遍历这三部分,就可遍历整个二叉树。 若限定左子树的遍历要在右子树之前遍历,那么根据访问根节点的位置的不同可有3种方法:前序遍历、中序遍历和后序遍历,分别简记为DLR、LDR和LRD。 层序遍历二叉树的操作定义为:从树的根节点出发,首先访问第1层的树根节点,然后从左到右依次访问第二层上的节点,其次是第

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签