解释二叉树深度和高度

今天小伙伴在群里问到，面试官问这个问题。我第一印象，这不是一回事吗？ 去查了查，竟然还真有区别，所以在此记录一下。 高度和深度是相反的表示，深度是从上到下数的，而高度是从下往上数。 我们先来看看高度和深度的定义，某节点的深度是指从根节点到该节点的最长简单路径边的条数，而高度是指从该节点到叶子节点的最长简单路径边的条数。 所以树的深度和高度是相等的，而对其他节点来说深度和高度不一定相等。 注意：这里

>>阅读原文<<