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

高度和深度是相反的表示，深度是从上到下数的，而高度是从下往上数。 我们先来看看高度和深度的定义，某节点的深度是指从根节点到该节点的最长简单路径边的条数，而高度是指从该节点到叶子节点的最长简单路径边的条数。 注意：这里边的条数是规定根节点的深度和叶子节点的高度是0； 所以树的深度和高度是相等的，而对其他节点来说深度和高度不一定相等。   如 B和C节点深度都为1，因为从根节点到到该节点的边数为1，B

>>阅读原文<<