408计算机综合中的数据结构，占试卷分值为45分。因此，备考2020考研408计算机综合考研者，需要认真对待数据结构中的重难点知识。接下来，北京文都考研网小编分享出“408数据结构考点知识:树与二叉树”，供考生参考。
2020考研408数据结构考点知识:树与二叉树
点睛点:二叉树的性质及推广、二叉树的遍历、线索二叉树、森林和二叉树的转换、二叉排序树、平衡二叉树、哈夫曼树和哈夫曼编码。
答题要点:树和二叉树的相关知识比较零散,又很重要。虽然已有的统考题中本章大部分以选择题的考核形式出现,但是本章也是有很大概率可以出综合题,例如:二叉树遍历的应用以算法设计题的形式出现,哈夫曼树和哈夫曼编码也可以以算法应用题的大题形式考核,在受自主命题的影响，2014年起，树的算法题已经成为算法设计题考查重点之一，需要留意此处出大题的可能性，此类题目一般和二叉树遍历算法相关，确保理解并掌握相应的递归和非递归算法。
必须背下先序的非递归算法和层次遍历，同时灵活的利用先序递归，中序递归和后序递归解决实际问题。
【例】设二叉树有 2n 个结点，则对于 m
A.n 个度为 0 B.2m 个度为 0 C.2m 个度为 1 D.2m 个度为 2
参考答案:C
【例】在线索二叉树中，下面说法错误的是( )
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
【例】任何一棵非空二叉树中的叶子结点在先序遍历、中序遍历与后序遍历中的相对位置( )
A.都会发生改变
B.不会发生改变
C.有可能会发生改变
D.部分会发生改变
参考答案:B
以上是北京文都考研网给出的“2020考研408数据结构考点知识:树与二叉树”，希望对参加408计算机考研考生，在复习该部分上面有很大的帮助!祝考研路上顺利!
推荐阅读：
![京网文[2014]2116-316号](https://bj.wendu.com/imgs/jingicp.jpg){kind=link}
