Question

在深度为5的完全二叉树中，度为2的结点数最多为多少个啊？

Answer 1

题目问的是“最多”，最后答案应该是15个这里要注意“满二叉树也是完全二叉树，完全二叉树不一定是满二叉树”，但可能友磨是，所以度为二的结点数最多的时候就辩段是好灶斗你这个完全二叉树是满二叉树，所以是15。第五层也全满

Answer 2

完全二叉树定义：除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。

深誉销度为5说明二叉树有5层：
第一层——1个根结点（度为2）
第二层——2个子结点（度都为2）
第三层——4个子结点（度都为2）
第四层——要注意由于第五层一定不会全满，所以度一定庆棚游是8-1个结点，最右边的结点只和扰有一个度，不然就是满二叉树了。
所以度为2的结点数为1+2+4+（8-1）=14

■
/ \
■ ■
/ \ / \
■ ■ ■ ■
/ \ / \ / \ / \
■ ■ ■ ■ ■ ■ ■ 口
/\ /\ /\ /\ /\ /\ /\ /\
口口口口口口口口口口口口口口口