有若干个节点,每个节点上都有编号,把这些节点随意地构成二叉树,请编程输出该二叉树的前序遍历序列。
时间: 2023-04-27 08:02:38 浏览: 198
对所建立的二叉树分别进行先序、中序和后序遍历,并输出结果。
4星 · 用户满意度95%
可以使用递归的方式来输出二叉树的前序遍历序列。
具体步骤如下:
1. 如果当前节点为空,则返回。
2. 输出当前节点的编号。
3. 递归遍历当前节点的左子树。
4. 递归遍历当前节点的右子树。
代码如下:
```python
class TreeNode:
def __init__(self, val=, left=None, right=None):
self.val = val
self.left = left
self.right = right
def preorderTraversal(root: TreeNode) -> List[int]:
if not root:
return []
res = []
res.append(root.val)
res += preorderTraversal(root.left)
res += preorderTraversal(root.right)
return res
```
其中,TreeNode 表示二叉树的节点,preorderTraversal 函数用于输出二叉树的前序遍历序列。
阅读全文