数据结构：如何判断树的高度 - 递归和迭代方法

在数据结构中，可以通过递归和迭代两种方式来判断树的高度。\n\n1. 递归方式：\n - 如果树为空，则高度为0。\n - 否则，树的高度等于左子树和右子树的最大高度加1。递归地计算左子树和右子树的高度，取最大值再加1即可。\n\n2. 迭代方式：\n - 使用层次遍历的方法，通过队列来实现。\n - 首先将根节点入队，高度初始化为0。\n - 然后循环遍历队列中的节点，依次出队并将其非空子节点入队。\n - 每次出队表示遍历了一层，所以高度加1。\n - 最后队列为空时，遍历完整个树，得到的高度即为树的高度。\n\n需要注意的是，在计算树的高度时，叶子节点的高度定义为0，树的高度即为根节点的高度。