考试资讯

课程

咨询热线8:00-24:00 400-0999-680

首页 考试资讯考研专业课 2020考研计算机数据结构知识:树与二叉树

2020考研计算机数据结构知识:树与二叉树

时间:2019-05-14 16:29:53 编辑:leichenchen

       计算机考研中的数据结构占统考综合试卷分值为45分。因此,参加2020计算机考研学子一定要重点复习该部分。接下来,北京文都考研网为助力计算机考生一臂之力,特意整理了计算机数据结构知识:树与二叉树,供考生参考。

2020考研计算机数据结构知识:树与二叉树

知识点:二叉树的性质及推广、二叉树的遍历、线索二叉树、森林和二叉树的转换、二叉排序树、平衡二叉树、哈夫曼树和哈夫曼编码。

要点:树和二叉树的相关知识比较零散,又很重要。虽然已有的统考题中本章大部分以选择题的考核形式出现,但是本章也是有很大概率可以出综合题,例如:二叉树遍历的应用以算法设计题的形式出现,哈夫曼树和哈夫曼编码也可以以算法应用题的大题形式考核,在受学校自己出试卷的影响,2014年起,树的算法题已经成为算法设计题考查重点之一,需要重点复习,此类题目一般和二叉树遍历算法相关,确保理解并掌握相应的递归和非递归算法。

必须背下先序的非递归算法和层次遍历,同时灵活的利用先序递归,中序递归和后序递归解决实际问题。

 

【例】在线索二叉树中,下面说法错误的是( )

A.在中序线索树中,若某结点有右孩子,则其后继结点是它的右子树的最左下结点

B.在中序线索树中,若某结点有左孩子,则其前驱结点是它的左子树的最右下结点

C.线索二叉树是利用二叉树的 n+1 个空指针来存放结点前驱和后继信息的

D.每个结点通过线索都可以直接找到它的前驱和后继

参考答案:D

 

【例】利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素 30 要进行元素间的比较次数是( )

A.4

B.5

C.6

D.7

参考答案:B

       以上是北京文都考研网给出的“2020考研计算机数据结构知识:树与二叉树”,希望对正在复习计算机数据机构的考生有所帮助!祝2020考研考出好成绩,加油!

推荐阅读:

2020考研计算机数据结构知识总结

2020考研408计算机网络知识总结

我要提分

    • 2020考研鹰飞体验营

    研友互动

    关注北京文都微信

    关注文都考研微博