本文主要讨论了完全二叉树的相关选择题，重点包括0度和2度节点的关系，如何判断完全二叉树，以及第n层的节点数量。内容详细解释了第6层拥有8个叶子节点的完全二叉树最多可能有多少个节点。
**#1.关于完全二叉树
树部分选择题重要部分，
== 一。！！！关于0度节点和2度节点的考查==
在度数问题中的常考点，只有两种情况
【1】只有0度{叶子节点}和2度两种节点：
又因为n0=n2+1；总节点数=2n0-1(n为叶子节点数)
【2】有0度二度和一个一度节点：
在最后一个满子树后再加一个单节点；
总节点数=2n0-1+1=2n;
对于完全二叉树：
如何判断是否为完全二叉树，将满二叉树从末端一个一个进行删减，若出现跳跃删减，则不属于完全二叉树。
二。！！！关于第几层最多几个节点以及n层二叉树最少有几个节点问题：
1.第n层最多几个节点：（即该层已满）
2^（n-1）
全部n层，最多有几个节点：
2^n-1
2.n层二叉树最少有几个节点：
n-1层是满的，第n层只有一个单节点；
2^(n-1)+1
例题：天勤137页第三题： 第6层有八个叶子节点的完全二叉树，则该树最多能有几个节点？
第6层是完整的，第6 层最后8个是叶子节点，其他的节点都是有子树的
而要达到最多节点数，则第6 层除叶子节点外的节点子树都满；
最低0.47元/天 解锁文章
扫一扫
1091
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
