请描述如何通过递归和非递归方式计算二叉树的深度，并给出具体的例子说明。

解答思路：

二叉树的深度计算可以通过递归和非递归的方式进行。递归方法直观且容易理解，但可能会遇到栈溢出的问题。非递归方法则通过迭代的方式模拟递归过程，避免了栈溢出的风险。下面分别介绍这两种方法。

一、递归方法

1. 定义深度为树的最大层数。根节点的深度为0。
2. 对于每个节点，递归计算其左右子树的深度，并返回较大值加1作为当前节点的深度。

二、非递归方法（迭代方式）

非递归方法通常采用栈来保存节点信息，从根节点开始遍历二叉树。具体步骤如下：

1. 创建一个空栈，并将根节点入栈。
2. 当栈不为空时，弹出栈顶元素并计算其深度（初始化为0）。
3. 判断该节点的左孩子和右孩子是否存在，如果存在则将孩子节点入栈并更新其深度为父节点深度加1。重复此步骤直到栈为空。在此过程中，记录最大的深度即为二叉树的深度。

最优回答：

递归方法简单直观，但可能遇到栈溢出问题。非递归方法通过迭代模拟递归过程，避免了栈溢出的风险。下面是两种方法的伪代码实现：

递归方法伪代码：

• 如果节点为空，返回深度-1（表示空节点的深度为0）。
• 否则，返回max(递归计算左子树深度，递归计算右子树深度)+1。

非递归方法伪代码（使用栈）：

• 创建一个空栈，并将根节点入栈。
• 当栈不为空时，弹出栈顶元素并计算其深度。
• 判断弹出的节点是否有左孩子和右孩子，如有则入栈并更新其深度。重复此步骤直到栈为空，记录过程中的最大深度即为二叉树的深度。