二叉树基本概念（易混淆）

####树的高度和深度 树的高度从下往上，树的深度从上往下。 ####完全二叉树和满二叉树 一个二叉树的层数为k，节点总数为2^(k-1)，则为满二叉树。 完全二叉树是由满二叉树而引出来的，若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数(即1~h-1层为一个满二叉树)，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。 ####二叉搜索树和平衡二叉树

>>阅读原文<<