【单选题】设一棵二叉树的中序遍历序列:badce,后序遍历序列:bdeca,则二叉树先序遍历序列为( )。
A. adbce
B. decab
C. debac
D. abcde
查看答案
【单选题】在一棵具有5层的满二叉树中结点总数为( )。
A. 31
B. 32
C. 33
D. 16
【单选题】由二叉树的前序和后序遍历序列( )唯一确定这棵二叉树。
A. 能
B. 不能
C. 不确定
【单选题】某二叉树的中序序列为ABCDEFG,后序序列为BDCAFGE,则其左子树中结点数目为( )。
A. 3
B. 2
C. 4
D. 5
【单选题】若以{4,5,6,7,8}作为权值构造哈夫曼树,则该树的带权路径长度为( )。
A. 67
B. 68
C. 69
D. 70