数据结构知识点总结（三）

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