一棵完全二叉树第六层有9个叶子结点(根为第一层),则结点个数最多有（109个）

一棵完全二叉树第六层有9个叶子结点(根为第一层),则结点个数最多有（109个）

根据二叉树的性质如图：

可知，第六层的结点数最多有为2^(6-1) = 32个，现在有9个叶子节点，所以还剩32-9 = 23 个结点拥有左右子树，所以第七层为23*2 = 46个结点。
根据另一个性质：

算出前六层最多有2^6 -1 = 63

总结点数为：63+46 = 109。