⼆叉树有关的计算机⼆级选择题，计算机⼆级选择题技巧
（六）⼆叉树的分类与性质...
哈喽，⼤家好，可是呀今⽇份⼆级笔记来也。这次的笔记是关于⼆叉树的分类和性质。⼆叉树的考点蛮重要的，⼤家要仔细看哟。
最近⼀次⼆级考试时间：3⽉27-29⽇。就是本⽉⽉底啦，报名的同学记得学习哦！好，正式开始。
二叉树的基本性质⾛流程，先看真题怎么考。
⼆叉树分为满⼆叉树，完全⼆叉树，普通⼆叉树。
满⼆叉树：除最后⼀层⽆任何⼦节点外，每⼀层上的所有节点都有两个⼦节点的⼆叉树。(其实就是最圆满的⼆叉树啦！)看图。
完全⼆叉树：除最后⼀层外，上层可看做⼀个满⼆叉树，最后⼀层的节点都要靠左对齐。(就是满⼆叉树下⾯多了⼏个靠左的节点)看图
⼆叉树的⼀般性质：
先放图以便⼤家保存。
性质1：在⼆叉树的第k层上，最多有2的(k-1)次⽅个节点。
性质2：深度为m的⼆叉树最多有(2的m次⽅)-1个节点。
性质3：性质3在任意⼀棵⼆叉树中，度数为0的结点(即叶⼦结点)总⽐度为2的结点多⼀个。(上⼀节具体讲过)
有了上⾯笔记的铺垫，那么解题开始：
解：125个节点7层的完全⼆叉树，先求前6层的满⼆叉树⼀共有(2的6次⽅)-1=63个节点，那么最后⼀层叶⼦节点有125-63=62个，第六层有2的(6-1)次⽅=32个，完全⼆叉树最后靠左对齐，占满62/2=31个节点，第六层还剩⼀个节点，那么答案是62+1=63。好的，完美解决。
那么就到练习题阶段啦，少侠接招。
题⼀
解：256个节点，然后肯定就能想到2的8次⽅-1=255，说明前8 层有255个节点，那么该⼆叉树就有9层啦，easy。
题⼆：
解：第七层最多有2的(7-1)次⽅=64个节点，刚好等于叶⼦节点数，那么最后⼀层是满的，是个满⼆叉树，那么度为1的节点就为0。完美解决！
前⽅⾼能
⼀道⽐较难得题，给你们最简单得⽅法，看懂的朋友⼀定要三连加评论呀。那么请听题：
题三
解：这⾥需要知道⼆叉树的顺序遍历，在之前的笔记有超详细讲解，末尾会有传送门。先由前序遍历可知A是根结点，再由中序遍历可知DCB是左⼦树，EFG是右⼦树；另外，结点B、C、D在前序序列和中序序列中顺序相反，则说明这三个结点依次位于前⼀个结点的左⼦树上；结点E、F、G顺序未变，则说明这三个结点依次位于前⼀个结点的右⼦树上。据此画出⼆叉树图形后，可知该⼆叉树的深度为4。
我知道肯定有些同学还是不太理解，那么我⼜要跟⼤家总结了。
⾼能总结：前序遍历第⼀个为根节点，中序遍历根节点左边为左⼦树，右边为右⼦树。⼦树中前序和中序顺序相反(前序：根→左→右，中序：左→根→右)，说明没有右⼦树啊。那顺序相同就说明没有左⼦树啊。看图
巧妙解决，希望我的笔记能帮助到⼤家。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。