二叉树深度是指从根节点到最远叶子节点所经过的节点总数，通常也称作树的高度，是衡量二叉树层级结构的重要指标。 深度计算时，根节点所在层深度为1（或0，取决于定义），每向下一层深度加1。二叉树的深度直接决定了树的最大路径长度，影响搜索、插入等操作的效率，也是平衡二叉树（如AVL树）调整的核心依据。在实际应用中，深度越深，树结构越复杂，遍历所需时间越长。
【常见问题】
问题1：二叉树深度和二叉树高度有什么区别？
回答1：二叉树深度通常指从根节点到某个节点的路径长度，而二叉树高度指从该节点到最远叶子节点的路径长度。对于整棵树，根节点的深度为0或1，树的高度等于最大深度，两者在数值上一致，但定义方向不同。
问题2：如何计算二叉树深度？
回答2：计算二叉树深度常用递归方法：若树为空，深度为0；否则深度等于左子树深度和右子树深度的较大值加1。非递归方式可通过层序遍历（BFS）统计层数得到。
问题3：二叉树深度对算法性能有什么影响？
回答3：二叉树深度影响搜索、插入和删除操作的时间复杂度。理想情况下，平衡二叉树深度为O(log n)，操作高效；极端情况下，退化为链表时深度为O(n)，性能大幅下降。因此，维持深度平衡是优化二叉树的关键。
问题4：空二叉树的深度如何定义？
回答4：空二叉树的深度通常定义为0，表示没有节点。在递归计算中，空树作为递归基返回0，确保非空树深度计算正确。
