Go语言实现二叉树（BinaryTree）

最新推荐文章于 2023-04-18 12:01:04 发布
最新推荐文章于 2023-04-18 12:01:04 发布
阅读量808 收藏 1
点赞数
文章标签： go 二叉树 中序遍历
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/chenxing1230/article/details/83513237
版权

Go语言实现二叉树（BinaryTree）


        二叉树的操作原理：取第一个节点为根节点，比根节点小的数放在根节点的左子树（左节点），比根节点大的数放在根节点的右子数（右节点），取得的时候按照中序遍历的方式（左-中-右）。


        使用go语言实现了二叉树的一些基本功能，存储节点数据的类型为int。（有什么建议或者不懂的地方可以留言）

实现代码如下：
//节点结构体
type Node struct {
   
	data int
	leftNode *Node
	rightNode *Node
}
//二叉树结构体
type BinaryTree struct {
   
	root *Node
	count int
}
//查询时记录下标
var i int=0
//添加节点
func (node *Node)addNode(newNode *Node){
   
	if node.data>newNode.data{
   
		if node.leftNode==nil{
   
			node.leftNode=newNode
		}else{
   
			node.leftNode.addNode(newNode)
最低0.47元/天 解锁文章
Axing丶
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
使用go语言实现数据结构与算法
06-17
8. 树（Tree）：如二叉树（Binary Tree）、红黑树（Red-Black Tree），Go标准库并未内置，需要自定义实现。 9. 哈希表（Hash Table）：通过键值对快速查找，Go中的映射（Map）就是哈希表实现。 10. 图（Graph）：...
tree:一个愚蠢的二叉树后端
07-06
在Go语言中，二叉树的实现通常是自定义的，因为Go的标准库并没有提供内置的二叉树数据结构。开发者需要自己创建节点类型，并定义插入、删除、遍历等操作。因此，这个"tree"库可能是为了方便Go开发者处理需要使用到...
Go语言数据结构-二叉树
jeremy_ke的博客
10-27 857
二叉树是一种数据结构，它是由 n(n≥1) 个有限节点组成一个具有层次关系的集合。根节点：最上面的节点；叶子节点：左右子节点都为nil的节点。每一个子树，左节点比根节点小，右节点比根节点大的二叉树，二叉树的节点无重复值。如果二叉树中除了叶子结点，每个结点的度都为2，则此二叉树称为满二叉树。如果二叉树中除去最后一层节点为满二叉树，且最后一层的结点依次从左到右分布，则此二叉树被称为完全二叉树。对于任何一个子树来说，左树高度和右树高度差不超过1。
数据结构之Go实现遍历二叉树
qq_46457076的博客
03-29 447
关于使用Go语言实现数据结构之遍历二叉树！
go语言｜数据结构：二叉树（1）创建与遍历方法
汉阳Hann's Home
08-27 1197
树是有限结点组成一个具有层次关系的集合。 二叉树 Binary Tree 一种特殊的树，是结点的一个有限集合，且所有结点最多有2个子结点，即度只能是0,1,2。 满二叉树 Full Binary Tree 除叶子结点外，每一层上的所有结点都有两个子结点二叉树。它的每一个层次的结点数目都达到了最大值。...
GO语言实现二叉树基本功能
g2020161853的博客
04-18 288
用go语言和递归算法完成二叉树的遍历、求结点数、求深度等操作。
红黑树详解及实现(golang)
weixin_46041797的博客
09-29 980
参考 插入过程参考《STL源码剖析》 删除过程参考《算法导论》以及博客：红黑树的删除操作 源码实现参考nginx中红黑树的实现和《STL源码剖析》 红黑树的定义 学习、理解红黑树时，必须时紧紧刻围绕着红黑树的定义 以下是《STL源码剖析》中给出的定义： 根节点是黑色 每个节点非红即黑 如果一个节点为红色，它的子节点必为黑色 任何一个节点至NULL（树尾端）的任何路径，所含黑节点数必须相同 红黑树的节点的定义 type RbTreeColor bool type RbTreeKeyType int t
慕课 liuyubobobo「玩转数据结构」课程的 Go 语言实现版本.zip
最新发布
01-01
5. `binary_tree.go`：二叉树的实现，可能包括搜索、遍历等功能。 6. `avl_tree.go` 或 `red_black_tree.go`：平衡树的实现，用于高效查找和排序。 7. `graph.go`：图的实现，包括邻接矩阵和邻接表两种方式。 8. `...
直击面试之二叉树
01-20
在Go语言中，我们可以定义一个`BinaryTree`结构体来表示二叉树的节点，如下所示： ```go type BinaryTree struct { pLeft *BinaryTree // The Left Branch pRight *BinaryTree // The Right Branch value ...
go-libs：Golang的一些有用的数据结构实现
02-19
Go语言，也称为Golang，以其简洁、高效的语法和强大的并发特性受到开发者们的喜爱。"go-libs"是一个开源项目，专注于提供Golang语言实现的一些常见但实用的数据结构。通过这个库，我们可以学习和应用这些数据结构来...
C语言数据结构二叉树简单应用
08-30
主要介绍了C语言数据结构二叉树简单应用的相关资料,需要的朋友可以参考下
go语言实现--二叉树
米兰的小铁匠1943的博客
03-10 9374
二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。 二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^{i-1}个结点；深度为k的二叉树至多有2^k-1个结点；对任何一棵二叉树T，如果其终端结点数为n_0...
Go语言实现二叉查找树(Binary Search Trees)
拙言的专栏
02-01 2675
官网有一个二叉排序树的例子，在此基础上增加了查找和删除节点功能。    代码:   package main //Binary Search Trees //author: Xiong Chuan Liang //date: 2015-2-1 import ( "fmt" "math/rand" ) func main() { t := New(10, 1) if Searc
go语言实现二叉树的基本操作
LYue123的博客
03-09 560
package main import "fmt" type TreeNode struct { data interface{} Lchild *TreeNode Rchild *TreeNode } func CreatTree() *TreeNode{ nums:=0 fmt.Scan(&nums) if nums==0{ return nil } root:...
Go指南练习之《等价二叉树》(Equivalent Binary Trees)
BigManing的博客
02-06 8393
Go官网指南 练习原文 实现 WordCount。它应当返回一个含有 s 中每个 “词” 个数的 map。函数 wc.Test 针对这个函数执行一个测试用例，并输出成功还是失败。 你会发现 strings.Fields 很有帮助。 关键信息 如：”I am a boy ha ha ” 用strings.Fields()来获取分割的信息，以[]byt
go语言数据结构第十篇-二叉树
junaozun的博客
04-27 451
二叉树的概念 树有很多种，每个节点最多只能有两个子节点的一种形式称为二叉树。这里主要讲讲二叉树的前序遍历，中序遍历和后序遍历。 前序遍历：根节点->左子树->右子树 中序遍历：左子树->根节点->右子树 后序遍历：左子树->右子树->根节点 案例 使用前序，中序，后序对下面的二叉树进行遍历。 完整代码实现： package main imp...
go实现二叉树
aaronthon的博客
04-13 364
package main import ( "fmt" ) // 节点 type BinaryTreeNode struct { Data int Left *BinaryTreeNode Right *BinaryTreeNode } // 创建节点 func CreateBinaryTree(data int) *BinaryTreeNode { ...
golang二叉树
qq_30505673的博客
12-06 1060
package main import ( "container/list" "fmt" ) // Binary Tree type BinaryTree struct { Data interface{} Left *BinaryTree Right *BinaryTree } // Constructor func NewBinaryTree(data interface{...
golang 实现菜单树的生成
飞渡浮舟
10-11 4156
文章目录1 该包提供两个方法根接口1.1 GenerateTree(nodes, selectedNodes []INode) (trees []Tree)1.2 FindRelationNode(nodes, allNodes []INode) (respNodes []INode)1.3 接口 INode2 使用2.1 定义自己的菜单结构体并且实现接口 `INode`2.2 实现一个将自定义结...
二叉树BinaryTree.java类实现以下方法:输出所有二叉树直径及其路径长度 public static<T> void diameterAll(BinaryTree<T> bitree)
07-11
您可以使用以下方法来实现输出所有二叉树直径及其路径长度的功能： ```java import java.util.ArrayList; import java.util.List; public class BinaryTree<T> { private Node<T> root; // 其他方法省略... public static <T> void diameterAll(BinaryTree<T> bitree) { if (bitree.root == null) { System.out.println("二叉树为空！"); return; } List<Node<T>> path = new ArrayList<>(); int[] diameter = new int[1]; diameterAllHelper(bitree.root, path, diameter); System.out.println("直径："); for (int i = 0; i < path.size(); i++) { Node<T> node = path.get(i); System.out.print(node.data + " "); if (i < path.size() - 1) { System.out.print("-> "); } } System.out.println(); System.out.println("路径长度：" + diameter[0]); } private static <T> int diameterAllHelper(Node<T> node, List<Node<T>> path, int[] diameter) { if (node == null) { return 0; } int leftHeight = diameterAllHelper(node.left, path, diameter); int rightHeight = diameterAllHelper(node.right, path, diameter); int currentDiameter = leftHeight + rightHeight + 1; if (currentDiameter > diameter[0]) { diameter[0] = currentDiameter; path.clear(); addPath(node.left, path); path.add(node); addPath(node.right, path); } return Math.max(leftHeight, rightHeight) + 1; } private static <T> void addPath(Node<T> node, List<Node<T>> path) { if (node == null) { return; } addPath(node.left, path); path.add(node); addPath(node.right, path); } private static class Node<T> { private T data; private Node<T> left; private Node<T> right; public Node(T data) { this.data = data; } } } ``` 您可以将上述代码保存为`BinaryTree.java`文件，并在您的程序中使用`BinaryTree.diameterAll(bitree)`来输出所有二叉树直径及其路径长度。请注意，上述代码假设您已经实现了其他必要的二叉树操作方法。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值