定义一个二叉树,并初始化该二叉树,遍历该二叉树
时间: 2023-11-14 11:34:19 浏览: 42
好的,我来回答你的问题。
二叉树是一种树形数据结构,其中每个节点最多有两个子节点,称为左子节点和右子节点。二叉树有许多种遍历方式,包括前序遍历、中序遍历和后序遍历。
以下是一个二叉树的定义和初始化代码,我们以前序遍历的方式遍历该二叉树:
```python
# 定义二叉树节点
class TreeNode:
def __init__(self, val=0, left=None, right=None):
self.val = val
self.left = left
self.right = right
# 初始化二叉树
root = TreeNode(1)
root.left = TreeNode(2)
root.right = TreeNode(3)
root.left.left = TreeNode(4)
root.left.right = TreeNode(5)
root.right.left = TreeNode(6)
root.right.right = TreeNode(7)
# 前序遍历二叉树
def preorderTraversal(root):
if root:
print(root.val)
preorderTraversal(root.left)
preorderTraversal(root.right)
preorderTraversal(root)
```
输出结果为:
```
1
2
4
5
3
6
7
```
前序遍历的顺序是先访问根节点,然后是左子树,最后是右子树。在上面的代码中,我们首先访问根节点 1,然后遍历左子树 2-4-5,最后遍历右子树 3-6-7。