阅读背景:

算法总结] 20 道题搞定 BAT 面试——二叉树

来源:互联网 

0. 几个概念

完全二叉树:若二叉树的高度是h,除第h层之外,其他(1~h-1)层的节点数都达到了最大个数,并且第h层的节点都连续的集中在最左边。想到点什么没?实际上,完全二叉树和堆联系比较紧密哈~~~完全二叉树:若二叉树的高度是h,除第h层之外,其他(1~h-1)层




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

分享到: