树的遍历 | Go基础

golang构造N叉树 package main import ( "fmt" "strconv" "sync" ) type Spaninfo struct { AppNames []string `json:"appNames"` ContainErr bool `json:"containErr"` Attrs map[string]interface{} `json:"attrs"` Cspa. 阅读详情

前言

用Go语言复习下树的遍历:

  • 前序

  • 中序

  • 后序

  • 层序

准备

一个简单的二叉树:

.     1
    /   \
  2       3
 / \    /  \
4   5  6    7
      / \
     8   9

推理出,理论输出:

前序输出: 1 2 4 5 3 6 8 9 7
中序输出: 4 2 5 1 8 6 9 3 7
后序输出: 4 5 2 8 9 6 7 3 1
层序输出: 1 2 3 4 5 6 7 8 9

代码:

// Tree 二叉树的基础结构体
type Tree struct {
    // 值
    Val    int
    // 左子节点指针
    Left   *Tree
    // 右子节点指针
    Right  *Tree
    // 是否是根节点
	IsRoot bool
}

// 初始化这个简单的二叉树
var node9 = &Tree{
	Val: 9,
}
var node8 = &Tree{
	Val: 8,
}
var node7 = &Tree{
	Val: 7,
}
var node6 = &Tree{
	Val:   6,
	Left:  node8,
	Right: node9,
}
var node5 = &Tree{
	Val: 5,
}
var node4 = &Tree{
	Val: 4,
}
var node3 = &Tree{
	Val:   3,
	Left:  node6,
	Right: node7,
}
var node2 = &Tree{
	Val:   2,
	Left:  node4,
	Right: node5,
}
var root = &Tree{
	Val:    1,
	Left:   node2,
	Right:  node3,
	IsRoot: true,
}

遍历

前序

// 前序
func preorder(t *Tree) {
	if t == nil {
		return
	}
	fmt.Println(t.Val)
	preorder(t.Left)
	preorder(t.Right)
}

func main() {
	fmt.Println("前序遍历开始...")
	preorder(root)
	fmt.Println("")
}


输出:

[Running] go run "../easy-tips/go/src/algorithm/tree.go"
前序遍历开始...
1
2
4
5
3
6
8
9
7

中序

// 中序
func inorder(t *Tree) {
	if t == nil {
		return
	}
	inorder(t.Left)
	fmt.Println(t.Val)
	inorder(t.Right)
}

func main() {
	fmt.Println("中序遍历开始...")
	inorder(root)
	fmt.Println("")
}

输出:

[Running] go run "../easy-tips/go/src/algorithm/tree.go"
中序遍历开始...
4
2
5
1
8
6
9
3
7

后序

// 后序
func postorder(t *Tree) {
	if t == nil {
		return
	}
	postorder(t.Left)
	postorder(t.Right)
	fmt.Println(t.Val)
}

func main() {
	fmt.Println("前序遍历开始...")
	preorder(root)
    fmt.Println("")
}

输出:

[Running] go run "../easy-tips/go/src/algorithm/tree.go"
后序遍历开始...
4
5
2
8
9
6
7
3
1

层序

使用队列达到有序的目的。

// Queue 队列
type Queue struct {
	Val    []*Tree
	Length int
}

// Push 入队列
func (q *Queue) Push(t *Tree) {
	q.Val = append(q.Val, t)
}

// Pop 出队列
func (q *Queue) Pop() (node *Tree) {
	len := q.Len()
	if len == 0 {
		panic("Queue is empty")
	}
	node = q.Val[0]
	if len == 1 {
		q.Val = []*Tree{}
	} else {
		q.Val = q.Val[1:]
	}
	return
}

// Len 队列长度
func (q *Queue) Len() int {
	q.Length = len(q.Val)
	return q.Length
}

// 层序
func levelorder(r *Tree) {
	queue := Queue{}
	queue.Push(root)
	for queue.Len() > 0 {
		node := queue.Pop()
		if node == nil {
			panic("node is nil")
		}
		// 打印根结点
		if node.IsRoot {
			fmt.Println(node.Val)
		}
		if node.Left != nil {
			fmt.Println(node.Left.Val)
			queue.Push(node.Left)
		}
		if node.Right != nil {
			fmt.Println(node.Right.Val)
			queue.Push(node.Right)
		}
	}
}

func main() {
	fmt.Println("层序遍历开始...")
	levelorder(root)
	fmt.Println("")
}

输出:

[Running] go run "../easy-tips/go/src/algorithm/tree.go"
层序遍历开始...
1
2
3
4
5
6
7
8
9

结语

本文便于,后续回忆复习使用。


我的代码没有else系列 文章推荐

go语言:实现广度优先搜寻树遍历算法(附完整源码) 阅读详情

相关推荐

电动汽车充电设备标准化设计方案:电气原理图

80kW一体式一机一枪充电机电气原理 主电路拓扑见图1,配置1个250A直流充电连接装置,提供4个充电模块安装位置,根据充电功率需求可选配2~4个20kW充电模块。内置直流电能表和计费控制单元,实现计量计费和充电控制功能。 图1 80kW一体式一机一枪充电机主电路拓扑 ...

santirenpc的博客 1万+

golang之树遍历

转载自https://studygolang.com/articles/16314 go语言在区块链编程中有巨大的优势,其中fabric和ethereum都是基于go语言编写的。为了能更好的学习区块链的底层技术,先将go的基础打好。 本篇文章使用golang来实现树的遍历 树的定义 package main type Node struct { Val int Left *Node Right *Node } 深度优先遍历 深度优先遍历需要优先使用栈 栈的定义 package main

liuqun of program life 1189

高通camera open代码流程(hal到kernel)

内容:简单介绍Camera open代码调用流程,从HAl到kernel。(api1+hal1) 前言 Android camera api和hal对应关系。安卓在版本更新过程中,camera相关代码也经历了几个版本的更新,表现为camera HAL版本更新(HAL1->HAL2->HAL3),camera API版本更新(camera API1->camera API2),接下...

oxoo123的专栏 4277

数据结构 二叉树的遍历(go实现)

定义:二叉树是指树中节点的度不大于2(只能0、1、2)的有序树 如下图就是一个二叉树: 下面是关于二叉树遍历的代码实现。 定义二叉树 type TreeNode struct { Val int Left *TreeNode Right *TreeNode } 遍历二叉树 遍历二叉树有四种方式: 先序遍历:先访问跟根节点,再访问左子树,最后访问右子树 中序遍历:先访问跟左子树,再访问根节点,最后访问右子树 后序遍历:先访问跟左子树,再访问右子树,最后访问根节点 层次遍历:每一层从左到右访问每一个

qq_51535737的博客 581

Drools vs URule:5个真实项目场景告诉你如何选择开源规则引擎

本文通过电商风控、物流计费、会员体系、保险定价和物联网告警五个真实项目场景,深度对比了Drools与URule两款开源规则引擎。分析了两者在规则复杂度、性能表现、开发运维及适用场景上的核心差异,为技术选型提供基于实战的决策指南。

k6l7m8n9的博客 946

DSP的CLA调试技巧

本文介绍了基于TMS320F28377D的CLA(Control Law Accelerator)开发实战教程,涵盖基础配置、编程、调试与优化全流程。主要内容包括:CLA核心特性及其作为实时控制协处理器的优势;开发环境搭建与工程配置要点;CLA任务调度、数据交换及编程约束;调试技巧如断点设置和性能分析方法;进阶应用案例(批量除法运算)及优化策略;以及推荐的学习资源和硬件平台。教程强调数据一致性和任务同步问题,为快速上手CLA开发提供实用指导。

1049

go语言|数据结构:二叉树(1)创建与遍历方法

树是有限结点组成一个具有层次关系的集合。 二叉树 Binary Tree 一种特殊的树,是结点的一个有限集合,且所有结点最多有2个子结点,即度只能是0,1,2。 满二叉树 Full Binary Tree 除叶子结点外,每一层上的所有结点都有两个子结点二叉树。它的每一个层次的结点数目都达到了最大值。...

汉阳Hann's Home 1714

即插即用系列(代码实践) | WACV 2024 CSAM:面向各向异性医学图像分割的 2.5D 跨切片注意力模块

文章摘要: 论文《CSAM: A 2.5D Cross-Slice Attention Module for Anisotropic Volumetric Medical Image Segmentation》提出了一种解决医学图像各向异性问题的创新模块CSAM。针对MRI/CT数据中切片间分辨率差异大的挑战,该模块通过2.5D跨切片注意力机制,结合2D卷积的轻量性和3D上下文感知能力。核心包括语义注意力(通道级)、位置注意力(空间级)和跨切片注意力(支持不确定性建模),能在几乎不增加参数量的情况下有效捕捉

分享顶会顶刊论文即插即用模块 108

Golang二叉树的4种遍历方式(先序,中序,后序,层序)

本文只涉及使用Golang实现的(普通)二叉树的先序、中序、后序和层序的递归遍历方式。 二叉树 树的任意节点至多包含两棵子树。 二叉树的遍历 二叉树的遍历是指从二叉树的根结点出发,按照某种次序依次访问二叉树中的所有结点,使得每个结点被访问一次,且仅被访问一次。 题目数据 我们以上面的这个二叉树图为基础数据编写代码 Code 基础结构 二叉树需要存储自身节点数据,以及最多两个子节点的索引 type BinaryTree struct { Value int

Lyon_Nee的博客 3833

第1章 环境准备

本章是 Kubernetes 高可用集群部署的前置基础环境配置,所有节点必须严格按顺序执行。主要内容包括:节点规划(IP、角色、配置要求)、VMware 克隆节点环境清理(解决 MAC 地址和主机名冲突)、统一工作目录创建、主机名与 hosts 解析配置、系统基础升级、防火墙与 swap 关闭、内核模块加载(overlay、br_netfilter、ip_vs)、网络参数优化(IP 转发、桥接过滤)、时间同步配置等。Ubuntu 24.04 内核 6.8+ 原生支持 eBPF 和 IPVS,无需手动升级内核

幸福街--linux技术分享 212

指纹浏览器降维打击(下):Cloudflare Turnstile 与 hCaptcha 的底层交互逻辑

本文将深度拆解:Turnstile 与 hCaptcha 的 Iframe 沙箱通信机制,动态混淆 JS 与 PoW(工作量证明)的物理破解法则,以及如何通过 C++ 底层事件合成与环境基因强绑定,实现验证码的“无感过验”。

数据知道的博客 425

golang实现树遍历

package main import ( "container/list" "fmt" "strings" ) type MyStack struct { List *list.List } type MyQueue struct { List *list.List } type BinaryTr...

weixin_34199405的博客 345

uniapp - 实现手机端H5网页直播功能效果,拿到后端推流地址或播放资源后进行前端的流畅播放和画面展示功能,uniapp实时推流/拉流直播系统详细教程(提供完整示例代码,一键复制开箱即用!)

uniapp,h5网页,手机端H5网页,uniapp h5直播功能页面,uniapp直播实时推送显示,uniapp h5直播怎么做,怎么使用uniapp去实现移动端手机H5直播,h5 vue+uniapp怎么做直播,uniapp中使用videojs构建H5直播播放器,uniappH5端怎么实现直播推流,uniapp如何实现直播,直播聊天功能,h5平台端直播用什么插件,uniapp手机网页直播用什么组件插件播放器,uniapp手机H5直播播放器详细教程,直播项目,怎么使用vue+uniapp怎么做H5实时直播

✅ 精选推荐文章 8796

golang 遍历list_golang之树的遍历

go语言在区块链编程中有巨大的优势,其中fabric和ethereum都是基于go语言编写的。为了能更好的学习区块链的底层技术,先将go的基础打好。本篇文章使用golang来实现树的遍历树的定义package treetype Node struct {Val intLeft *NodeRight *Node}深度优先遍历深度优先遍历需要优先使用栈栈的定义type Stack struct {li...

weixin_30814159的博客 274

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

【Golang】Go语言编程思想(六):Channel,第三节,使用Channel实现树的遍历

使用 Golang 的 Channel 实现树的遍历,并简单地输出树中编号最大的结点。

YGGP的博客 510

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

golang之树的遍历

go语言在区块链编程中有巨大的优势,其中fabric和ethereum都是基于go语言编写的。为了能更好的学习区块链的底层技术,先将go的基础打好。 本篇文章使用golang来实现树的遍历 树的定义 package tree type Node struct { Val int Left *Node Right ...

weixin_34174132的博客 340

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

golang 遍历list_golang数据结构之树的三种遍历方式

tree.gopackage treeimport ("fmt")type TreeNode struct {ID intVal intLeft *TreeNodeRight *TreeNode}func PreOrder(root *TreeNode) {if root != nil {fmt.Printf("%d ", root.Val)PreOrder(root.Left)Pre...

weixin_33273250的博客 861

golang遍历mysql树_golang实现树遍历

package mainimport ("container/list""fmt""strings")type MyStack struct {List *list.List}type MyQueue struct {List *list.List}type BinaryTree struct {Value interface{}Left *BinaryTreeRight *BinaryTree}...

weixin_35148673的博客 279

Go语言实现BFS树遍历的工程实践与优化

广度优先搜索(BFS)是树和图遍历的基础算法,通过逐层访问节点实现数据结构的全面探索。其核心原理是利用队列先进先出的特性,确保节点按层级顺序处理。在分布式系统、网络爬虫等场景中,BFS的高效实现直接影响元数据收集、拓扑分析等关键操作的性能。Go语言凭借原生并发支持和高效内存管理,成为实现高性能BFS的理想选择。本文以二叉树遍历为例,详细解析如何利用Go的切片优化队列操作,通过内存预分配和并行处理提升算法效率,并给出测试用例设计的最佳实践。特别针对分布式系统中节点发现等高频场景,提供了循环队列和内存池等工程优

weixin_33483304的博客 259

golang遍历mysql树_Golang 语言遍历Oceanbase数据库

1.模式Ocralpackage main2import ("database/sql""fmt""net""time"_ "github.com/aliyun/go-driver-ob")func PingTCP(addr string) error {conn, err := net.Dial("tcp", addr)if err != nil {return err}defer conn.C...

weixin_39965881的博客 543

go-用channel进行树的遍历

func (node *Node) Traverse() { node.TraverseFunc(func(n *Node) { n.Print() }) fmt.Println() } func (node *Node) TraverseFunc(f func(*Node)) { if node == nil { return } node.Left.TraverseF...

VVVinegar的博客 441

go语言:实现广度优先搜寻树遍历算法(附带源码)

go语言:实现广度优先搜寻树遍历算法(附带源码)

欢迎来到我的博客!这里是一个专注于计算机技术的分享平台,涵盖编程开发、算法研究、系统架构、软件工程等多个领域。无论你是初学者还是资深开发者,都能在这里找到有价值的内容。 1228

golang遍历mysql树_遍历日期Mysql循环

我写了一个存储过程,三年来每周迭代一次。但它不起作用,并返回一个模糊的错误消息。#1064-您的SQL语法有错误;请查看与MariaDB服务器版本相对应的手册,以获取在第18行“”附近使用的正确语法DELIMITER $$CREATE PROCEDURE loop_three_years()BEGINdeclare y INT default 2016;declare m int default ...

weixin_39926394的博客 313

Go实现树的广度优先遍历(BFS)及优化实践

广度优先搜索(BFS)是图论中的基础算法,采用队列实现按层级遍历的特性,广泛应用于最短路径查找、网络爬虫等场景。在Go语言中,通过切片和通道可以高效实现BFS算法,但需要注意队列操作的内存分配问题。本文重点探讨了预分配容量、指针传递等优化技巧,结合社交网络好友推荐、文件系统遍历等实际案例,展示了如何实现百万级节点的高效遍历。针对并发安全和循环引用等工程难题,提供了线程安全队列和引用检测的解决方案,帮助开发者构建更健壮的树遍历系统。

weixin_31234809的博客 335
上一篇: 订阅通知 | 我的代码没有else
下一篇: [Skr-Shop]什么,秒杀系统也有这么多种!
TIGERB_Blog
博客等级 码龄10年 109粉丝 65原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值