二叉树的高度和深度的区别

高度和深度是相反的表示，深度是从上到下数的，而高度是从下往上数。

我们先来看看高度和深度的定义，某节点的深度是指从根节点到该节点的最长简单路径边的条数，而高度是指从该节点到叶子节点的最长简单路径边的条数。

注意：这里边的条数是规定根节点的深度和叶子节点的高度是0；

所以树的深度和高度是相等的，而对其他节点来说深度和高度不一定相等。

如 B和C节点深度都为1，因为从根节点到到该节点的边数为1，B的高度为2，而C的高度为1。

当然树的深度是3高度也是3。树的高度和深度是相等的。

原文：https://blog.youkuaiyun.com/demonandyu/article/details/85331904