标签:node qianxu 遍历 递归 前序 二叉树 root
如题。写完思路突然发现关于二叉树的中序遍历之前在这篇文章已经写了。所以把重复写的思路都删了,这篇就只贴个前序的代码吧。
前序遍历-递归:
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添加的那一句要改变:添加的顺序要和前序遍历(中左右)的顺序相反。同样地,中序遍历、后续遍历也只需要按相反顺序添加进元素,其余位置不用变化就可以实现。
总之,不管是递归实现还是非递归实现,对于二叉树的各个顺序遍历都是可以举一反三的,甚至只要一行代码就可以解决。
标签:node,qianxu,遍历,递归,前序,二叉树,root 来源: https://blog.csdn.net/weixin_44492824/article/details/123611020
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。