当前位置:首页 » 数据结构精品文章 » 正文

数据结构知识点总结(三)

2002 人参与  2018年09月10日 21:26  分类 : 数据结构精品文章  评论

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

数据结构  

微信号:qq444848023    QQ号:444848023

加入【我是码农】QQ群:864689844(加群验证:我是码农)

<< 上一篇 下一篇 >>

网站分类

标签列表

最近发表

全站首页 | 数据结构 | 区块链| 大数据 | 机器学习 | 物联网和云计算 | 面试笔试

本站资源大部分来自互联网,版权归原作者所有!