二叉树中序遍历递归实现

最新推荐文章于 2023-12-23 14:46:40 发布

hust_joker

最新推荐文章于 2023-12-23 14:46:40 发布

阅读量170

点赞数

分类专栏： go 二叉树文章标签：二叉树中序遍历递归算法数据结构

本文链接：https://blog.csdn.net/hust_joker/article/details/117298542

版权

go 同时被 2 个专栏收录

16 篇文章 1 订阅

订阅专栏

二叉树

15 篇文章 0 订阅

订阅专栏

/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */
func inorderTraversal(root *TreeNode) []int {
    rsp := make([]int, 0)
    if nil == root {
        return rsp
    }

    rsp = append(rsp,inorderTraversal(root.Left)...)
    rsp = append(rsp, root.Val)
    rsp = append(rsp,inorderTraversal(root.Right)...)
    return rsp
}