阅读背景:

二叉树系列问题——判断一棵树是否为完全二叉树

来源:互联网 

解决此问题关键点就是理解完全二叉树的特点,完全二叉树定义如下:
若设二叉树的深度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第 h 层所有的结点都连续集中在最左边,这就是完全二叉树。如下图: 若设二叉树的深度为h,除第 h 层外




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: