二叉树先序遍历(非递归)
Posted hit-joseph
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了二叉树先序遍历(非递归)相关的知识,希望对你有一定的参考价值。
二叉树的先序遍历(非递归)特别简单
直接上代码,根节点先入栈,然后循环栈不为空,pop出来后让右节点和左节点分别入栈
# Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution(object): def preorderTraversal(self, root): """ :type root: TreeNode :rtype: List[int] """ if root==None: return [] stack=[root] result=[] while len(stack)!=0: cur=stack.pop() result.append(cur.val) if cur.right!=None: stack.append(cur.right) if cur.left!=None: stack.append(cur.left) return result
以上是关于二叉树先序遍历(非递归)的主要内容,如果未能解决你的问题,请参考以下文章