如何计算一棵二叉树的深度？请说明思路和实现要点。

Question

Accepted Answer

考察点：考察树的遍历与递归/迭代解题能力。回答思路：正确区分二叉树高度与结点数量 说明递归返回子树高度并取最大值加一 能给出递归实现及边界条件（空树深度为0） 能讨论迭代方案（如层序遍历计数）或先序遍历维护最大深度

考察说明