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