题目内容

15、某二叉树的中序序列为ABCDEFG,后序序列为BDCAFGE,则其左子树中结点数目为

A. 3
B. 2
C. 4
D. 5

查看答案
更多问题

7、在线索二叉树中,t所指结点没有左子树的充要条件是( )。

A. t->left==NULL
B. t->ltag==1
C. t->ltag==1&&t->left==NULL
D. 以上都不对

9、假定一棵二叉树,度为2的结点数为15,度为1的结点数为30,则叶子结点数为( )。

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

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

5、按照二叉树的定义,具有3个结点的二叉树有________种。

答案查题题库