二叉树深度是指从根节点到最远叶子节点的最长路径上的节点总数，也就是树的高度。 深度通常通过递归或迭代方式计算，核心公式为：当前节点的深度等于其左子树和右子树深度的最大值加1。空树的深度定义为0。理解二叉树深度对于分析算法的时间复杂度、平衡性以及树的结构至关重要，它代表着树中数据的层次关系。

【常见问题】

问题1：二叉树深度和高度有什么区别？

回答1：二叉树深度通常指从根节点到某个节点的边数或节点数，而高度指从该节点到最远叶子节点的路径长度。但在实际应用中，树的深度和高度常被混用，标准定义中树的深度等于根节点的高度，即从根到最远叶子节点的节点数。

问题2：如何用递归计算二叉树深度？

回答2：递归计算二叉树深度时，先判断当前节点是否为空，空则返回0；否则返回左子树深度和右子树深度的最大值加1。这是最直观的深度计算方法，时间复杂度为O(n)，其中n为节点数。

问题3：空树的二叉树深度是多少？

回答3：空树的二叉树深度定义为0，因为没有任何节点，路径上节点数为0。这一约定在递归和迭代算法中作为基准条件。

问题4：二叉树深度和平衡二叉树有什么关系？

回答4：平衡二叉树的深度（高度）被限制在O(log n)级别，左右子树深度差不超过1。深度过大会导致查找效率降低，因此平衡二叉树通过旋转操作控制深度，保证操作性能。

问题5：非递归方法如何计算二叉树深度？

回答5：非递归方法常用层序遍历（广度优先搜索），每遍历完一层计数器加1，直到队列为空，最终计数器的值即为二叉树深度。该方法同样需要O(n)时间，但不需要递归栈空间。