用python语言实现二叉树中序遍历的代码
时间: 2023-02-07 09:33:36 浏览: 115
当然可以!
下面是用 Python 语言实现二叉树中序遍历的代码:
```
# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, val=0, left=None, right=None):
# self.val = val
# self.left = left
# self.right = right
class Solution:
def inorderTraversal(self, root: TreeNode) -> List[int]:
# 如果根节点为空,则返回空列表
if not root:
return []
# 递归遍历左子树
left = self.inorderTraversal(root.left)
# 将根节点添加到结果列表中
left.append(root.val)
# 递归遍历右子树
right = self.inorderTraversal(root.right)
# 将左子树和右子树的结果合并到一起
left.extend(right)
return left
```
这段代码中,我们使用了递归的方法来遍历二叉树。首先判断根节点是否为空,如果为空则返回空列表。然后递归遍历左子树,将遍历结果添加到结果列表中。接着将根节点的值添加到结果列表中,然后递归遍历右子树。最后将左子树和右子树的结果合并到一起,返回结果列表。
阅读全文