已解决问题 收藏 转载到QQ空间 在深度为5的完全二叉树中，度为2的结点数最多为多少个啊？ [ 标签：深度,二叉树,点数 ] ωǒ嗳琪琪 回答:1 人气:1 解决时间:2009-01-02 17:38 检举 完全二叉树定义：除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。
深度为5说明二叉树有5层：
第一层——1个根结点（度为2）
第二层——2个子结点（度都为2）
第三层——4个子结点（度都为2）
第四层——要注意由于第五层一定不会全满，所以度一定是8-1个结点，最右边的结点只有一个度，不然就是满二叉树了。
所以度为2的结点数为1+2+4+（8-1）=14
■
/ \
■ ■
/ \ / \
■ ■ ■ ■
/ \ / \ / \ / \
■ ■ ■ ■ ■ ■ ■ 口
/\ /\ /\ /\ /\ /\ /\ /\
口口口口口口口口口口口口口口口 |
转播
