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