[LeetCode]题解(python):144-Binary Tree Preorder Traversal

本文详细解析了前序遍历非递归实现方法,通过使用栈来实现后进先出特性,实现对树结构的遍历。重点介绍了Python代码实现,并附有示例说明。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目来源:

  https://leetcode.com/problems/binary-tree-preorder-traversal/


 

题意分析:

  前序遍历一棵树,递归的方法很简单。那么非递归的方法呢。


 

题目思路:

  前序遍历的顺序是先遍历根节点,再遍历左子树,最后遍历右子树。递归的方法很直观。非递归的方法是利用栈来实现,后进先出,先放右子树进入栈。代码给的是非递归的方法。


 

代码(python):

# 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]
        """
        ans = []
        if root == None:
            return ans
        stack = [root]
        while len(stack) != 0:
            p = stack.pop()
            ans.append(p.val)
            if p.right:
                stack.append(p.right)
            if p.left:
                stack.append(p.left)
        return ans
View Code

 

转载于:https://www.cnblogs.com/chruny/p/5477537.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值