二叉树题目：二叉树的最大深度

**二叉树的最大深度**

二叉树是一种常见的数据结构，它在计算机科学中有着广泛的应用。二叉树的最大深度是指从根节点到最远叶节点所经过的路径长度，也就是说，二叉树中最长的路径长度。

**定义**

二叉树的最大深度可以用以下公式来计算：

`maxDepth = max(max(left subtree depth), max(right subtree depth)) +1`

其中，`left subtree depth` 和 `right subtree depth` 分别是左子树和右子树的最大深度。

**算法**

二叉树的最大深度可以使用以下递归算法来计算：

def maxDepth(node):
 # Base case: 如果节点为空，则返回0 if node is None:
 return0 # 递归计算左子树和右子树的最大深度 left_depth = maxDepth(node.left)
 right_depth = maxDepth(node.right)
 # 返回两者中较大的值加1 return max(left_depth, right_depth) +1

class Node:
 def __init__(self, value):
 self.value = value self.left = None self.right = None# 创建二叉树root = Node(1)
root.left = Node(2)
root.right = Node(3)
root.left.left = Node(4)
root.left.right = Node(5)
root.right.right = Node(6)

print(maxDepth(root)) # 输出:3