已知一棵7层完全二叉树的第6层(设根为第1层)有7个叶节点,则该完全二叉树的节点个数最多是(C)

A:38

B:51

C:113

D:120

解析:

根节点:树的最顶端的节点
子节点:除根节点之外,并且本身下面还连接有节点的节点
叶节点:本身下面不再连接有节点的节点,即末端

完全二叉树:完全二叉树标准(详细图解) - 百度文库

则节点个数最多为:1+2+4+8+16+7+(32-7)+(32-7)*2 = 113

更多推荐