15、某二叉树的中序序列为ABCDEFG,后序序列为BDCAFGE,则其左子树中结点数目为
查看答案
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个结点的二叉树有________种。