某完全二叉树层序序列为ABCDEF,则该完全二叉树的中序序列为______。

17 查阅

某完全二叉树层序序列为ABCDEF,则该完全二叉树的中序序列为______。

A.DBEAFC

B.DEBFCA

C.DEBCFA

D.DBEACF

参考答案:

A解析:完全二又树是指除了最外层,其余层上的节点数目都达到最大值,而第h层上的节点集中存放在左侧树中。按照遍历左子树要在遍历右子树之前进行的原则,根据访问根节点位置的不同,可得到二叉树的前序、中序和后序3种遍历方法。

软考中级