天勤数据结构完全二叉树选择题

**#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层二叉树最少有几