计算机考研中的数据结构占统考综合试卷分值为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考研考出好成绩,加油!
推荐阅读: