Question

二叉树的高度是多少？

Answer 1

二叉树的高度：对于任意节点n，n的高度为从n到一片树叶的最长路径长，所有树叶的高度为0。

二叉树的高度是垂直方向上树的长度的量度。 叶节点的高度为0，因为它们下面没有节点。 二叉树的根节点的高度是整个树的高度。 特定节点的高度是从该节点到叶节点的最长路径上的边数。

特点：

很多时候，人们对二叉树的深度和高度感到困惑。 这是因为二叉树的深度始终等于二叉树的高度，但是它们不相同，并且互换使用这些术语是不正确的。 因此，重要的是要了解二叉树的高度和深度之间的差异。

二叉树的高度是垂直方向上树的长度的量度，它是从孩子到父母的向上方向测量的，叶节点的高度为0，因为它们下面没有节点。二叉树的根节点的高度是整个树的高度。 特定节点的高度是从该节点到叶节点的最长路径上的边数。