题目内容

【单选题】由二叉树的前序和后序遍历序列( )唯一确定这棵二叉树。

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

【单选题】将一棵有100个结点的完全二叉树从根这一层开始,每一层上从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为( )。

A. 98
B. 99
C. 50
D. 48

【单选题】假定在一棵二叉树中,度为2的结点数为15,度为1的结点数为30,则叶子结点数为( )个。

A. 15
B. 16
C. 17
D. 47

答案查题题库