如题。写完思路突然发现关于二叉树的中序遍历之前在这篇文章已经写了。所以把重复写的思路都删了,这篇就只贴个前序的代码吧。
前序遍历-递归:
class Solution(object):
def preorderTraversal(self, root):
ll = []
def qianxu(root):
if root==None:
return
ll.append(root.val)#中
qianxu(root.left)#左
qianxu(root.right)#右
qianxu(root)
return ll
前序遍历-非递归:
class Solution(object):
def preorderTraversal(self, root):
stack=[root]
res = []
while(stack):
node = stack.pop()
if isinstance(node,TreeNode):
stack.extend([node.right,node.left,node.val])#右左中
if isinstance(node,int):
res.append(node)
return res
小结:
递归实现就不多说了。对于非递归的方法再说一下:所有语句都是固定的,只有extend添加的那一句要改变:添加的顺序要和前序遍历(中左右)的顺序相反。同样地,中序遍历、后续遍历也只需要按相反顺序添加进元素,其余位置不用变化就可以实现。
总之,不管是递归实现还是非递归实现,对于二叉树的各个顺序遍历都是可以举一反三的,甚至只要一行代码就可以解决。
原文地址:https://blog.csdn.net/weixin_44492824/article/details/123611020
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。