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

高度和深度是相反的表示，深度是从上到下数的，而高度是从下往上数。blog 咱们先来看看高度和深度的定义，某节点的深度是指从根节点到该节点的最长简单路径边的条数，而高度是指从该节点到叶子节点的最长简单路径边的条数。class 注意：这里边的条数是规定根节点的深度和叶子节点的高度是0；im 因此树的深度和高度是相等的，而对其余节点来讲深度和高度不必定相等。img   如 B和C节点深度都为1，由于从根

>>阅读原文<<