2叉树的前（先）中，后序便利

最新推荐文章于 2024-10-05 18:47:59 发布

梦雨心思

最新推荐文章于 2024-10-05 18:47:59 发布

阅读量458

点赞数

分类专栏： 2叉树文章标签： golang

本文链接：https://blog.youkuaiyun.com/lzx2766478/article/details/114582994

版权

本文介绍了2叉树的结构，并通过Golang实现了2叉树的前序、中序和后序遍历，展示遍历过程中的节点顺序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2叉树结构

package main

import "fmt"

type TreeNode struct {
	Name  string
	Left  *TreeNode
	Right *TreeNode
}

func (t *TreeNode) AddLeftNode(value string) *TreeNode {
	t.Left = &TreeNode{Name: value}
	return t.Left
}

func (t *TreeNode) AddRightNode(value string) *TreeNode {
	t.Right = &TreeNode{Name: value}
	return t.Right
}

//先序便利
func traversal(node *TreeNode) {
	if node == nil {
		return 
	}
	fmt.Println("name:",node.Name)
	traversal(node.Left)
	traversal(node.Right)
}

//中序便利
func middleTraversal(node *TreeNode) {
	if node == nil {
		return
	}
	middleTraversal(node.Left)
	fmt.Println("name:",node.Name)
	middleTraversal(node.Right)
}
//后续便利
func backTraversal(node *TreeNode) {
	if node == nil {
		return
	}
	middleTraversal(node.Left)
	middleTraversal(node.Right)
	fmt.Println("name:",node.Name