LeetCode 144. 二叉树的前序遍历

合集 - 随想录(64)
1.LeetCode 203. 移除链表元素2.LeetCode 206. 反转链表3.LeetCode 24. 两两交换链表中的节点4.LeetCode 19. 删除链表的倒数第 N 个结点5.LeetCode 160. 相交链表6.LeetCode 142. 环形链表 II7.LeetCode 242. 有效的字母异位词8.LeetCode 349. 两个数组的交集9.LeetCode 202. 快乐数10.LeetCode 704. 二分查找 题解11.LeetCode 27. 移除元素 题解12.LeetCode 977. 有序数组的平方13.LeetCode 209. 长度最小的子数组14.LeetCode 59. 螺旋矩阵 II15.LeetCode 1. 两数之和16.LeetCode 454. 四数相加 II17.LeetCode 383. 赎金信18.LeetCode 15. 三数之和19.LeetCode 18. 四数之和20.LeetCode 76. 最小覆盖子串21.LeetCode 344. 反转字符串22.LeetCode 541. 反转字符串 II23.LeetCode 剑指 Offer 05. 替换空格24.LeetCode 151. 反转字符串中的单词25.LeetCode 剑指 Offer 58 - II. 左旋转字符串26.LeetCode 459. 重复的子字符串27.kmp算法详解28.LeetCode 20. 有效的括号29.LeetCode 1047. 删除字符串中的所有相邻重复项30.LeetCode 150. 逆波兰表达式求值31.LeetCode 239. 滑动窗口最大值32.LeetCode 347. 前 K 个高频元素33.LeetCode 94. 二叉树的中序遍历
34.LeetCode 144. 二叉树的前序遍历
35.LeetCode 145. 二叉树的后序遍历36.LeetCode 102. 二叉树的层序遍历37.LeetCode 226. 翻转二叉树38.LeetCode 101. 对称二叉树39.LeetCode 104. 二叉树的最大深度40.LeetCode 559. N 叉树的最大深度41.LeetCode 111. 二叉树的最小深度42.LeetCode 222. 完全二叉树的节点个数43.LeetCode 110. 平衡二叉树44.LeetCode 257. 二叉树的所有路径45.LeetCode 404. 左叶子之和46.LeetCode 513. 找树左下角的值47.LeetCode 112. 路径总和48.LeetCode 113. 路径总和 II49.LeetCode 106. 从中序与后序遍历序列构造二叉树50.LeetCode 105. 从前序与中序遍历序列构造二叉树51.LeetCode 654. 最大二叉树52.LeetCode 617. 合并二叉树53.LeetCode 700. 二叉搜索树中的搜索54.LeetCode 98. 验证二叉搜索树55.LeetCode 530. 二叉搜索树的最小绝对差56.LeetCode 501. 二叉搜索树中的众数57.LeetCode 236. 二叉树的最近公共祖先58.LeetCode 235. 二叉搜索树的最近公共祖先59.LeetCode 701. 二叉搜索树中的插入操作60.LeetCode 450. 删除二叉搜索树中的节点61.LeetCode 669. 修剪二叉搜索树62.LeetCode 108. 将有序数组转换为二叉搜索树63.LeetCode 538. 把二叉搜索树转换为累加树64.LeetCode 131. 分割回文串
收起

题目链接：LeetCode 144. 二叉树的前序遍历

题意：

给你二叉树的根节点 root ，返回它节点值的 前序 遍历。

解题思路：

对于二叉树的遍历，有递归和非递归两种遍历方式，
1. 递归遍历
根据“左->根->右”的顺序，直接模拟即可。注意按照递归三部曲（递归的参数和返回值、递归的终止条件、单层递归的逻辑）

递归代码如下：

/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */
var res []int
func preorderTraversal(root *TreeNode) []int {

    res = []int{}
    pt(root)
    return res
}
func pt(root *TreeNode){
    if root == nil{
        return
    }
    res = append(res,root.Val)
    pt(root.Left)
    pt(root.Right)
}
  1. 迭代遍历

迭代代码如下

/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */
func preorderTraversal(root *TreeNode) []int {
    var res []int //结果数组
    var stk []*TreeNode  //栈
    for root != nil || len(stk)!= 0{ 
        for root != nil { //如果当前节点不空，
            res = append(res,root.Val) //遍历当前节点
            stk = append(stk,root) //入栈
            root = root.Left  //遍历左子树
        }
        root = stk[len(stk)-1]  //取出栈顶元素
        stk = stk[:len(stk)-1]  //出栈
        root = root.Right  //遍历右子树
    }
    return res
}
posted @   小星code  阅读(3)  评论(0)  编辑  收藏  举报
相关博文：
· LeetCode 145. 二叉树的后序遍历
· LeetCode 94. 二叉树的中序遍历
· Leetcode144 二叉树的前序遍历
· 二叉树实战：LeetCode-144. 二叉树的前序遍历
· leetcode144-二叉树的前序遍历
阅读排行：
· 全程不用写代码，我用AI程序员写了一个飞机大战
· MongoDB 8.0这个新功能碉堡了，比商业数据库还牛
· 记一次.NET内存居高不下排查解决与启示
· DeepSeek 开源周回顾「GitHub 热点速览」
· 白话解读 Dapr 1.15：你的「微服务管家」又秀新绝活了
点击右上角即可分享
微信分享提示