每日一题 --- 二叉树的遍历[力扣][Go]

简介: 每日一题 --- 二叉树的遍历[力扣][Go]

代码:

数的结构

type TreeNode struct {
  Val int
  Left *TreeNode
  Right *TreeNode
}

先序遍历

// 二叉树的先序遍历
func preorderTraversal(root *TreeNode) []int {
  var ans []int
  var dfs func(*TreeNode)
  dfs = func(t *TreeNode) {
    if t == nil {
      return
    }
    ans = append(ans, t.Val)
    dfs(t.Left)
    dfs(t.Right)
  }
  dfs(root)
  return ans
}

中序遍历

// 二叉树的中序遍历
func inorderTraversal(root *TreeNode) []int {
  var ans []int
  var dfs func(*TreeNode)
  dfs = func(t *TreeNode) {
    if t == nil {
      return
    }
    dfs(t.Left)
    ans = append(ans, t.Val)
    dfs(t.Right)
  }
  dfs(root)
  return ans
}

后续遍历:

// 二叉树的后序遍历
func postorderTraversal(root *TreeNode) []int {
  var ans []int
  var dfs func(*TreeNode)
  dfs = func(t *TreeNode) {
    if t == nil {
      return
    }
    dfs(t.Left)
    dfs(t.Right)
    ans = append(ans, t.Val)
  }
  dfs(root)
  return ans
}

分别对应力扣题库

94. 二叉树的中序遍历

144. 二叉树的前序遍历

145. 二叉树的后序遍历


相关文章
|
3月前
|
Python
【Leetcode刷题Python】剑指 Offer 32 - III. 从上到下打印二叉树 III
本文介绍了两种Python实现方法,用于按照之字形顺序打印二叉树的层次遍历结果,实现了在奇数层正序、偶数层反序打印节点的功能。
55 6
|
1月前
【LeetCode 31】104.二叉树的最大深度
【LeetCode 31】104.二叉树的最大深度
19 2
|
1月前
【LeetCode 29】226.反转二叉树
【LeetCode 29】226.反转二叉树
15 2
|
1月前
【LeetCode 28】102.二叉树的层序遍历
【LeetCode 28】102.二叉树的层序遍历
14 2
|
1月前
【LeetCode 43】236.二叉树的最近公共祖先
【LeetCode 43】236.二叉树的最近公共祖先
17 0
|
1月前
【LeetCode 38】617.合并二叉树
【LeetCode 38】617.合并二叉树
13 0
|
1月前
【LeetCode 37】106.从中序与后序遍历构造二叉树
【LeetCode 37】106.从中序与后序遍历构造二叉树
12 0
|
1月前
【LeetCode 34】257.二叉树的所有路径
【LeetCode 34】257.二叉树的所有路径
11 0
|
1月前
【LeetCode 32】111.二叉树的最小深度
【LeetCode 32】111.二叉树的最小深度
15 0
|
3月前
|
存储 算法
二叉树进阶-学会层序遍历助你一次刷完leetcode10道题
文章深入探讨了二叉树的层序遍历方法,并展示了如何通过队列实现层序遍历的算法逻辑,同时指出掌握层序遍历技巧可以帮助解决LeetCode上的多道相关题目。
二叉树进阶-学会层序遍历助你一次刷完leetcode10道题
下一篇
无影云桌面