假期刷刷笔试题--04

1、 已知一棵完全二叉树的第 6 层（设根为第 1 层）有 8 个叶结点，求该完全二叉树最多的结点个数。 完全二叉树比满二叉树只是在最下面一层的右边缺少了部分叶结点，而最后一层之上是个满二叉树，并且只有最后两层有叶结点。第 6层有叶结点则完全二叉树的高度可能为 6 或 7 ，显然树高为 7 时结点更多。若第 6 层上有 8 个叶结点，则前六层为满二叉树，而第 7 层缺失了 8× 2= 16 个叶结

>>阅读原文<<