1、判断:树结构中每个结点最多只有一个直接前驱。
答:对
2、判断:二叉树中每个结点的度最大为 2 ,因此二叉树是一种特殊的树。
答:对
3、判断:由树转化为二叉树,其根结点的右子树总是空的。
答:对
4、判断:若有一个结点是某二叉树的前序遍历序列中的第一个结点,则它也一定是这棵二叉树的中序遍历序列中的第一个结点。
答:错
5、判断:若一个树叶是某二叉树的前序遍历序列中的最后一个结点,则它也一定是这棵二叉树的中序遍历序列中的最后一个结点。
答:对
6、判断:在满二叉树中,存在度为 1 的结点。
答:对
7、判断:在任意一棵二叉树中,终端结点的个数等于度为 2 的结点个数加 1 。
答:对
8、判断:在中序线索二叉树中,右线索若不为空,则一定指向其双亲。
答:错
9、深度为 h 的二叉树至多有( )个结点。
A. 2h B. 2h-1 C. 2h-1 D. 2h-1-1
答:B
10、结点前序为 ABC 的不同二叉树有( )种形态。
A. 3 B. 4 C. 5 D. 6
答:C
11、某二叉树的后序遍历序列为:DABEC, 中序遍历序列为:DEBAC,则先序遍历序列为( )。
A. ACBED B.DECAB C.DEABC D.CEDBA
案:D
12、二叉树按某种顺序线索化后,任一结点均有指向其前驱和后继的线索,这种说法 ( )。
正确 B.错误 C.不确定 D.都有可能
答:B
13、对于一棵满二叉树,m个树叶, n个结点,深度为h ,则( )。
A. n=h+m B. h+m=2n C. m=h-1 D. n=2h-l
答:D
来源:我是码农,转载请保留出处和链接!
本文链接:http://www.54manong.com/?id=347