二叉树的深度怎么算

二叉树的深度是指从根节点到最远叶子节点的路径上的节点数量。在计算二叉树的深度时，可以使用递归或迭代的方式。

1. 递归方法：

可以通过递归的方式计算二叉树的深度。递归函数的定义是：计算以当前节点为根节点的二叉树的深度。对于当前节点，可以通过计算左子树和右子树的深度，取较大值并加上当前节点，即可得到当前子树的深度。递归的退出条件是当前节点为空，此时返回0。

例如，以下是一个使用递归方法计算二叉树深度的示例代码：

```python

def tree_depth(root):

if not root:

return 0

left_depth = tree_depth(root.left)

right_depth = tree_depth(root.right)

return max(left_depth， right_depth) + 1

2. 迭代方法：

除了使用递归方法，还可以使用迭代方法计算二叉树的深度。迭代方法需要使用一个辅助数据结构，例如队列，来记录每一层的节点信息。具体步骤如下：

- 初始化深度为0和一个队列，将根节点入队。

- 遍历队列，记录当前队列的大小(即当前层节点的数量)。

- 依次将队列中的节点出队，并将它们的左右子节点入队。

- 每遍历完一层，深度加1。

- 重复上述过程直到队列为空，即遍历完所有节点。

- 返回深度值。

以下是一个使用迭代方法计算二叉树深度的示例代码：

```python

from collections import deque

def tree_depth(root):

if not root:

return 0

depth = 0

queue = deque()

queue.append(root)

while queue:

level_size = len(queue)

for _ in range(level_size):

node = queue.popleft()

if node.left:

queue.append(node.left)

if node.right:

queue.append(node.right)

depth += 1

return depth

无论是递归方法还是迭代方法，它们的时间复杂度都是O(n)，其中n表示二叉树中的节点数量。因为需要遍历每个节点一次才能计算深度。