二叉树相关题目

已知一棵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