二叉树的高度（二叉树高度计算公式推导）

一. 深度是从根节点数到它的叶节点，高度是从叶节点数到它的根节点。 二叉树的深度是指所有结点中最深的结点所在的层数。 对于整棵树来说，最深的叶结点的深度就是树的深度；树根的高度就是树的高度。这样树的高度和深度是相等的。 对于树中相同深度的每个结点来说，它们的高度不一定相同，这取决于每个结点下面的叶结点的深度。 二、定义不同 高度和深度是相反的表示，深度是从上到下数的，而高度是从下往上数。