单项选择题
对某二叉树进行先序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历的结果是()。
A.DBFEAC
B.DFEBCA
C.BDFECA
D.BDEFAC
点击查看答案
相关考题
-
单项选择题
将一棵有100个结点的完全二叉树从根这一层开始,每一层上从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为()。
A.98
B.99
C.50
D.48 -
单项选择题
若以{4,5,6,7,8}作为权值构造哈夫曼树,则该树的带权路径长度为()。
A.67
B.68
C.69
D.70 -
单项选择题
某二叉树的中序序列为ABCDEFG,后序序列为BDCAFGE,则其左子树中结点数目为()。
A.3
B.2
C.4
D.5
