二叉树先序遍历(非递归)

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

 

以上是关于二叉树先序遍历(非递归)的主要内容,如果未能解决你的问题,请参考以下文章

二叉树先序遍历 递归 非递归

二叉树先序中序后续遍历非递归

二叉树先序中序后序遍历 递归与非递归 Python实现

二叉树先序遍历

二叉树先序中序后序遍历 递归与非递归 Python实现

C语言数据结构,急求在线二叉树先序中序后序递归遍历