已知某二叉树的先序遍历序列为cedba,中序遍历序列为debac,则它的后序遍历序列为。
A. acbed
B. dabec
C. deabc
D. fecab
查看答案
由权值分别为3,8,6,5,2的叶子结点生成一颗哈夫曼树,则它的带权路径长度为。
A. 48
B. 72
C. 53
D. 24
将一棵有100个结点的完全二叉树从根这一层开始,每一层上从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为()
A. 50
B. 98
C. 99
D. 不存在
在线索二叉树中,t所指结点没有左子树的充要条件是()
A. t->left==NULL
B. t->ltag==1
C. t->ltag==1&&t->left==NULL
若一棵二叉树具有5个度为2的结点,5个度为1的结点,则度为0的结点个数是()
A. 5
B. 6
C. 7
D. 10