CBD Blog

好记性不如烂笔头,站在岸上学不会游泳

首页 归档 关于

Copyright (c) 2020 CBD Blog

  • LeetCode binary-tree-inorder-traversal

LeetCode binary-tree-inorder-traversal

2020-12-31
  • LeetCode

https://leetcode-cn.com/problems/binary-tree-inorder-traversal/

Golang

var list []int

func inorderTraversal(root *TreeNode) []int {
	list = make([]int, 0)
	dfs(root)
	return list
}

func dfs(node *TreeNode) {
	if node == nil {
		return
	}
	dfs(node.Left)
	list = append(list, node.Val)
	dfs(node.Right)
}
← 上一篇 下一篇 →

Copyright (c) 2020 CBD Blog