二叉树中序遍历 golang

最新推荐文章于 2024-12-14 15:11:31 发布

原创最新推荐文章于 2024-12-14 15:11:31 发布 · 306 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#golang #数据结构 #算法

LeetCode 同时被 2 个专栏收录

12 篇文章

订阅专栏

Tree

11 篇文章

订阅专栏

本文介绍了一个二叉树中序遍历的实现方法。通过递归方式访问二叉树的所有节点，并按左-根-右的顺序收集每个节点的值，最终返回收集到的整数数组。

LeetCode94
给定一个二叉树的根节点 root ，返回它的中序遍历。
在这里插入图片描述

/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */
func inorderTraversal(root *TreeNode) []int {
     var result []int
     var dfs func(node *TreeNode) 
     dfs =func(node *TreeNode) {
        if node !=nil {
            if node.Left !=nil {
                dfs(node.Left)
            }
            result=append(result,node.Val)
            if node.Right !=nil {
                dfs(node.Right)
           }
        }
     }
     dfs(root)
     return result
}