6-1 二叉树的遍历 (50 分)
时间: 2024-06-12 11:11:10 浏览: 11
好的,我知道了。这是一道关于二叉树遍历的问题。二叉树的遍历有三种方式:前序遍历、中序遍历和后序遍历。其中,前序遍历的顺序是先访问根节点,再访问左子树,最后访问右子树;中序遍历的顺序是先访问左子树,再访问根节点,最后访问右子树;后序遍历的顺序是先访问左子树,再访问右子树,最后访问根节点。
下面是一个二叉树的例子:
```
1
/ \
2 3
/ \ / \
4 5 6 7
```
对于这个二叉树,它的前序遍历结果为:1 2 4 5 3 6 7;中序遍历结果为:4 2 5 1 6 3 7;后序遍历结果为:4 5 2 6 7 3 1。
你可以使用递归或者迭代的方式实现二叉树的遍历。下面是一个使用递归实现前序遍历的示例代码:
```python
class TreeNode:
def __init__(self, val=0, left=None, right=None):
self.val = val
self.left = left
self.right = right
class Solution:
def preorderTraversal(self, root: TreeNode) -> List[int]:
if not root:
return []
res = [root.val]
res += self.preorderTraversal(root.left)
res += self.preorderTraversal(root.right)
return res
```
相关推荐
![cpp](https://img-home.csdnimg.cn/images/20210720083646.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)