二叉树的根节点返回他节点的前序遍历
时间: 2024-01-23 07:10:50 浏览: 80
二叉树先根次序遍历、中根次序遍历、后根次序遍历。
5星 · 资源好评率100%
前序遍历指的是先访问根节点,再访问左子树,最后访问右子树的遍历方式。因此,二叉树的根节点返回他节点的前序遍历可以通过递归实现,具体代码如下:
```
def preorderTraversal(root):
if not root:
return []
res = []
res.append(root.val)
res += self.preorderTraversal(root.left)
res += self.preorderTraversal(root.right)
return res
```
其中,`root` 表示二叉树的根节点。如果根节点为空,则返回一个空列表。否则,先将根节点的值添加到结果列表中,然后递归访问左子树和右子树,将结果依次添加到结果列表中,并最终返回结果列表。
阅读全文