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

2025-02-25 20:08:00

推荐回答（2个）

回答1：

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

回答2：

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

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

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