C#二叉树的插入操作

最新推荐文章于 2024-03-14 13:05:02 发布
VIP文章 最新推荐文章于 2024-03-14 13:05:02 发布
阅读量472 收藏
点赞数
分类专栏： C#
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_24391357/article/details/80267975
版权

距离上一篇二叉树的创建已经过去好几天了，小弟也是刚刚开始写博客，没有组织好语言（我说我忘了，你信么）。。

上一篇文章已经说了怎么创建一棵二叉树了，  当然我们创建出来不是仅仅为了实现或者好玩的，我们是要用来操作数据的。

那么我们要怎么把我们的数据插入到一棵二叉树中呢？？

确实，这是比较麻烦的事。。每棵子树又有两棵子树，那么我们怎么找到我们需要的位置呢？ 殊不知这正是二叉树简单的地方。我们的节点至多只有两棵子树，如果不是二叉树确实就是很麻烦的事了。不知到大家又没学过哈夫曼树？有没有一点灵感了，01010101程序员的一生，所以在表示的时候我们可以使用01表示一个节点的左子树和右子树


那么，我们要找到E这个节点应该怎么表示呢？？？        没错 就是" 10 "

可能上面说的大家还不是很清楚，这样举个例子是不是 就很清楚许多了？？

好了，接下来就该说说代码怎么设计了。我们肯定是应该传一个表示位置的参数进去的，比如上面说的E节点 “10”，大家可能认为确实是这样，但是这样是有问题的，有没有想过如果是B节点呢？？？！ 传“0”进去吗？  D节点我们又应该传什么进去呢？   还是“0

最低0.47元/天 解锁文章
最聪明的二哈
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C#二叉搜索树插入算法实例分析
09-03
主要介绍了C#二叉搜索树插入算法,实例分析了C#二叉树操作的相关技巧,需要的朋友可以参考下
《数据结构与算法》第四次课内容安排 二叉树的创建、销毁、插入、删除、遍历等操作）
07-22
《数据结构与算法》第四次课内容安排 二叉树的创建、销毁、插入、删除、遍历等操作的实现（上），详解请看链接： https://blog.csdn.net/LZJSTUDY/article/details/81155677
使用C#操作二叉树的插入查询遍历和打印（代码）
王佳宇的个人博客
11-07 6215
关于二叉树详细介绍请移步：https://blog.csdn.net/weixin_40165163/article/details/83826223 Node类： public class Node { public int Item { set; get; } //节点数据 public Node LeftChild { set; get; ...
C#实现二叉排序树定义、插入、构造
weixin_41883890的博客
06-29 310
本文讲解C#实现二叉排序树定义、插入、构造 二叉排序树（Binary Sort Tree），又称二叉查找树（Binary Search Tree），亦称二叉搜索树。是数据结构中的一类。在一般情况下，查询效率比链表结构要高。 步骤：若根结点的关键字值等于查找的关键字，成功。 否则，若小于根结点的关键字值，递归查左子树。 若大于根结点的关键字值，递归查右子树。 若子树为空，查找不成功。 平均情况分析（在成功查找两种的情况下）： 在一般情况下，设 P（n，i）为它的左子树的结点个数为 i 时的平均查找长度。结点个
C#写算法之二叉树
最新发布
kk1kk2kk3kk4的博客
03-14 73
在数据结构中，树的定义如下：树(tree)是n(n>=0)个节点的有限集，当n=0时，称为空树。在任意一个非空树中，有如下特点：有且仅有一个特定的称为根的节点。当n>1时，其余节点可分为m(m>0)个互不相交的有限集，每一个集合本身又是一个树，并称为根的子树。树有以下概念：根节点、父节点、兄弟节点、孩子节点。树的最大层级数，被称为树的高度或深度。
二叉排序树的查找、插入、删除（C#实现）
codingandilearning的博客
04-18 632
//用二叉链表结构构造二叉排序树 class TreeNode//树的结点 { public int key; public string treeNodeName; public TreeNode lChild, rChild; } class BiTree//二叉树 { public TreeNo...
C#算法系列（1）——二叉树
午夜支枕听河流
11-21 7626
本文主要讲述二叉树的两种创建方式与四种遍历方式，以及附上具体的实现代码。        两种创建方式分别为：顺序存储和链式存储。遍历方式有：先序遍历、中序遍历、后序遍历以及层次遍历。一、 二叉树的性质       介绍性质主要是为了后续进行编写二叉树遍历算法的时会用到。 在二叉树的第i层上至多有2^(i-1)个结点（i≥1）。 深度为k的二叉树至多有2^k -1 个结点(k≥1)。 对任何一棵二叉
C# 数据结构 之 二叉树
weixin_30263073的博客
08-28 218
二叉树的定义 二叉树(Binary Tree)是n(n>=0)个有限元素的集合，该集合或者为空，或者由一个称为根(root)的元素及两个不相交的，被称为左子树和右子树的二叉树组成。当集合为空时，称该二叉树为空二叉树，在二叉树中，一个元素也称为一个结点。 二叉树是有序的，即若将其左右子树颠倒，就称为另一颗不同的二叉树。 二叉树的相关术语 结点的度：结点所拥有的子树的个数称为该结点的度。...
几种经典排序算法C#实现
12-07
用C#实现的几种典型排序算法，包括二叉树排序、快速排序、希尔排序、插入排序、冒泡排序、选择排序等，代码简单易懂，适合初学者，供学习教育用
C#数据结构
12-20
将数据结构与C#语言和.NET框架结合是本书的一大特点。本书分为8章，第1章介绍了数据结构和算法的基本概念及本书用到的数学和C#的知识；第2章至第6章分别讨论了线性表、栈和队列、串和数组、树型结构和图结构等常用的...
数据结构（C#语言）
12-11
1.4 C#预备知识.............................................................................................................10 1.4.1 接口.................................................................
二叉树的c#实现 包括添加删除
11-22
二叉树的c#实现 包括添加删除 工程是vs2012下的 下载前请注意，如果不能打开vs2012工程可以直接看cs文件，欢迎讨论
C# 二叉树的简介
陈言必行 -- Unity游戏开发领域优质博主
12-18 1056
什么是二叉树？？？ 二叉树是树结构的一种特殊形式。它是n个节点的集合，每个节点最多只能有两个子结点，二叉树的子树仍然是二叉树。二叉树的一个结点对应的两个子树分别称为左子树和右子树。由于子树有左右之分，因此二叉树是有序树。 二叉树还可以进一步细分为两种特殊类型。满二叉树，完全二叉树（如上图） 满二叉树：即在二叉树中最下一层的叶节点外，每层的节点都有两个子结点。 完全二叉树：即在二叉树中除
二叉树遍历、插入、删除等常见操作
热门推荐
Sunshine的专栏
12-03 1万+
1.二叉查找树的创建 2.二叉查找树清空 3.二叉查找树查询 4.查找最大值、最小值 5.二叉查找树插入操作 6.二叉查找树的删除操作 7.分别使用非递归和递归方式（部分用多种方式）实现树的先序遍历、中序遍历和后序遍历
c# 二叉树
qq_41942413的博客
02-18 494
在 C# 中，二叉树是一种常见的数据结构，它由节点组成，每个节点最多有两个子节点：左子节点和右子节点。在 C# 中，可以使用类来实现二叉树的节点，并且通过引用连接节点来构建整棵树。这是一个简单的二叉树示例，实际上，二叉树还有许多其他操作，比如删除节点、搜索节点等，可以根据实际需求来实现。方法向二叉树中插入新的节点，并使用。类来表示整个二叉树。类来表示二叉树的节点，以及一个。在这个示例中，我们定义了一个。
c# 二叉树代码
06-02
以下是C#中二叉树的基本实现代码： ```csharp using System; public class Node { public int value; public Node left; public Node right; public Node(int value) { this.value = value; left = null; right = null; } } public class BinaryTree { public Node root; public BinaryTree() { root = null; } public void Insert(int value) { Node newNode = new Node(value); if (root == null) { root = newNode; return; } Node currentNode = root; while (currentNode != null) { if (value < currentNode.value) { if (currentNode.left == null) { currentNode.left = newNode; break; } currentNode = currentNode.left; } else { if (currentNode.right == null) { currentNode.right = newNode; break; } currentNode = currentNode.right; } } } public void TraverseInOrder(Node node) { if (node != null) { TraverseInOrder(node.left); Console.Write(node.value + " "); TraverseInOrder(node.right); } } } public class TestBinaryTree { static void Main(string[] args) { BinaryTree binaryTree = new BinaryTree(); binaryTree.Insert(50); binaryTree.Insert(30); binaryTree.Insert(20); binaryTree.Insert(40); binaryTree.Insert(70); binaryTree.Insert(60); binaryTree.Insert(80); Console.Write("In-order Traversal: "); binaryTree.TraverseInOrder(binaryTree.root); } } ``` 这个实现包含了二叉树的基本操作 - 插入，遍历。 可以通过创建 BinaryTree 实例并使用 Insert 方法插入节点来构建二叉树。 遍历可以使用 TraverseInOrder 方法来实现。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值