Leetcode练习(Python)：栈类：第144题：二叉树的前序遍历：给定一个二叉树，返回它的 前序 遍历。
2021-01-21 08:14
阅读：759
标签：tco app highlight treenode __init__ one binary root 遍历
题目：
二叉树的前序遍历：给定一个二叉树，返回它的 前序 遍历。
思路：
思路一使用老套路递归，思路二会补充使用栈的程序。
程序1：递归
# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution:
def preorderTraversal(self, root: TreeNode) -> List[int]:
result = []
def preorder(root):
if root == None:
return result
result.append(root.val)
preorder(root.left)
preorder(root.right)
preorder(root)
return result
Leetcode练习(Python)：栈类：第144题：二叉树的前序遍历：给定一个二叉树，返回它的 前序 遍历。
标签：tco app highlight treenode __init__ one binary root 遍历
原文地址：https://www.cnblogs.com/zhuozige/p/12896027.html
文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：Leetcode练习(Python)：栈类：第144题：二叉树的前序遍历：给定一个二叉树，返回它的 前序 遍历。
文章链接：http://soscw.com/index.php/essay/44907.html
文章标题：Leetcode练习(Python)：栈类：第144题：二叉树的前序遍历：给定一个二叉树，返回它的 前序 遍历。
文章链接：http://soscw.com/index.php/essay/44907.html
评论
亲，登录后才可以留言！