中序遍历二叉树访问根节点代码实现
时间: 2024-11-22 08:21:53 浏览: 12
中序遍历是一种经典的二叉树遍历顺序,它的访问顺序是先遍历左子树,然后访问根节点,最后遍历右子树。如果你想要编写一个递归的方式来实现中序遍历并访问根节点,你可以参考下面这个Python示例:
```python
class TreeNode:
def __init__(self, val=0, left=None, right=None):
self.val = val
self.left = left
self.right = right
def inorder_traversal(root):
if root is not None:
# 先递归遍历左子树
inorder_traversal(root.left)
# 访问当前节点
print(root.val)
# 再递归遍历右子树
inorder_traversal(root.right)
# 示例:
# 构建一个简单的二叉树
root = TreeNode(1)
root.left = TreeNode(2)
root.right = TreeNode(3)
root.left.left = TreeNode(4)
root.left.right = TreeNode(5)
# 调用中序遍历函数
inorder_traversal(root)
```
当你运行这个代码时,它会按照`4 -> 2 -> 5 -> 1 -> 3`的顺序打印出根节点及其子节点。
阅读全文