Leetcode Golang 144. Binary Tree Preorder Traversal.go

版权声明:原创勿转 https://blog.csdn.net/anakinsun/article/details/88992714

思路

二叉树的三种遍历操作基本类似,只是顺序不同

code

func preorderTraversal(root *TreeNode) []int {
	res := []int{}
	if root == nil {
		return res
	}
	helper(&res, root)
	return res
}

func helper(res *[]int, root *TreeNode) {
	*res = append(*res, root.Val)
	if root.Left != nil {
		helper(res, root.Left)
	}
	if root.Right != nil {
		helper(res, root.Right)
	}
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏人人都是极客

TensorFlow Lite发布重大更新!支持移动GPU、推断速度提升4-6倍

虽然移动设备的处理能力和功率都有限。虽然TensorFlow Lite提供了不少的加速途径,比如将机器学习模型转换成定点模型,但总是会在模型的性能或精度上做出让...

25320
来自专栏区块链入门

【实践】手把手教你入门BEEGO框架

beego 是一个快速开发 Go 应用的 HTTP 框架,他可以用来快速开发 API、Web 及后端服务等各种应用,是一个 RESTful 的框架,主要设计灵感...

18330
来自专栏web开发(程序员)

linux下go的安装

wget https://golangtc.com/static/go/1.9.2/go1.9.2.linux-amd64.tar.gz

61290
来自专栏区块链入门

《郝林 :Go语言第一课》学习笔记

本文是慕课网上郝林的《Go语言第一课》的学习笔记。作为一名老码农,最近才下定决心来学习新的语言,有点惭愧,也有点兴奋。 本文是课程的学习笔记,重点把GO基本语...

13140
来自专栏影子

20190312_浅谈go&java差异(一)

java中对于大量的比较耗时的任务多采用多线程对方式对任务进行处理,同时由于进程和线程 本身是通过宿主机OS进行管理的,当在cpu核数较少或线程分配不当 会导...

41640
来自专栏VRPinea

3.4 VR扫描:Steam调查:Rift和Windows VR份额持续增长;人民网推出“AR看两会”

近日,Valve Steam最新调查数据显示,Rift和Windows VR头显在Steam月度联网头显市场的份额持续增长,主要是从Vive和Vive Pro抢...

9920
来自专栏比原链

比原链(Bytom)先知节点 Windows接入文档

我们建议选择知名的VPS服务商,运行比原链节点对算力没有要求,但是请配置尽可能大的磁盘空间。

9520
来自专栏小筱月

java 实现登录验证码 (kaptcha 验证码组件)

而 kaptcha工作的原理,是调用 com.google.code.kaptcha.servlet.KaptchaServlet,生成一个图片。同时将生成的验...

97260
来自专栏程序员的成长之路

请不要尝试简化这些代码

Kubernetes 是 Google 开源的一个容器编排引擎,它支持自动化部署、大规模可伸缩、应用容器化管理。Kubernetes 简称 K8s,用「8」替...

13120
来自专栏大数据文摘

5G时代的游戏世界:一年后的AR与VR将会发生什么?

5G已不再是研发中的技术,它已经离我们非常的近,全球许多运营商都在都在部署这一新技术。那么我们可以从这个新一代无线系统中得到什么?

11810

扫码关注云+社区

领取腾讯云代金券

年度创作总结 领取年终奖励