贵港住房城乡建设厅网站,如何在微信上开小程序,个人网站怎么申请,备案网站多长时间题目#xff1a; 给你二叉树的根节点 root #xff0c;返回它节点值的 前序 遍历。 来源#xff1a;力扣#xff08;LeetCode#xff09; 链接#xff1a;力扣#xff08;LeetCode#xff09;官网 - 全球极客挚爱的技术成长平台 示例#xff1a; 示例 1#xff1a; 输… 题目 给你二叉树的根节点 root 返回它节点值的 前序 遍历。 来源力扣LeetCode 链接力扣LeetCode官网 - 全球极客挚爱的技术成长平台 示例 示例 1 输入root [1,null,2,3] 输出[1,2,3] 示例 2 输入root [] 输出[] 示例 3 输入root [1] 输出[1] 示例4 输入root [1,2] 输出[1,2] 示例5 输入root [1,null,2] 输出[1,2] 解法 使用栈依次把右结点、左结点入栈依次弹出。 代码 # Definition for a binary tree node.
# class TreeNode:
# def __init__(self, val0, leftNone, rightNone):
# self.val val
# self.left left
# self.right right
class Solution:def preorderTraversal(self, root: Optional[TreeNode]) - List[int]:result []stack [root]while root and stack:root stack.pop()result.append(root.val)if root.right:stack.append(root.right)if root.left:stack.append(root.left)return result
