c#二叉树存储介绍
更新时间：2021年12月08日 10:46:57 作者：Alvation.
大家好，本篇文章主要讲的是c#二叉树存储介绍，感兴趣的同学赶快来看一看吧，对你有帮助的话记得收藏一下，方便下次浏览
存储结构
二叉树是一种特殊的树，给个结点最多有两个子节点，并且子节点有左右之分，并且兄弟，父亲，孩子可以很方便的通过编号得到
1.在二叉树的第i层上最多有2i-1个结点（i>=1）
2.深度为k的二叉树至多有2i-1个结点
3.对于一个二叉树，假设它有n个结点，对结点进行从1开始编号，对任一结点i满足下面
a.它的双亲是节点i/2(除了i=1的情况)
b.左孩子是2i，右孩子是2i+1
c.如果2i>i说明无左孩子 2i+1>n说明无右孩子
二叉树的遍历
二叉树的遍历是指从根结点出发，按照某种次序依次访问二叉树中的所有结点，使每个结点被访问一次且仅被访问一次
1.前序遍历
先输出当前结点的数据，再依次遍历输出左结点和右结点
2.中序遍历
先遍历输出左结点，再输出当前结点的数据，再遍历输出右结点
3.后序遍历
先遍历输出左结点，再遍历输出右结点，最后输出当前结点的数据
4.层序遍历
从树的第一层开始，从上到下逐层遍历，再同一层中，从左到右对结点逐个访问输出
以下代码可以在c#中实现遍历
到此这篇关于c#二叉树存储介绍的文章就介绍到这了,更多相关c#二叉树存储内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要介绍了C#实现Winform中打开网页页面的方法,涉及WinForm中WebBrowser的相关使用技巧,具有一定参考借鉴价值,需要的朋友可以参考下2015-08-08
C#程序总会生成bin和obj文件夹，为了减小源码的大小，就有必要将这两个文件夹删除，于是想到用批处理文件来删除2013-07-07
这篇文章主要介绍了C#实现HTML和UBB互相转换的方法,通过两个自定义函数DoHtmlToUB与ubbtohtml来实现HTML代码与ubb代码间的相互转换,是非常实用的技巧,需要的朋友可以参考下2014-11-11
这篇文章主要介绍了在Unity中接入百度AI，实现检测一张车辆图片的具体车型。即对于输入的一张图片（可正常解码，且长宽比适宜），输出图片的车辆品牌及型号。需要的可以参考一下2022-01-01
这篇文章详细介绍了C#垃圾回收机制，有需要的朋友可以参考一下2013-09-09
下面小编就为大家带来一篇关于C# Math 处理奇进偶不进的实现代码。小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2016-05-05
这篇文章介绍了C#使用HttpClient获取HTTP请求与响应的方法，文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2022-05-05
这篇文章主要介绍了picturebox加载图片的三种方法与网站验证码的抓取,需要的朋友可以参考下2015-03-03
这篇文章主要介绍了C# 中的List.Sort()--集合排序方法全面解析，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2021-01-01
SequenceEqual是LINQ扩展方法之一,用于比较两个序列（如数组、列表等）的元素是否相等,本文就来介绍一下SequenceEqual的具体使用,感兴趣的可以了解一下2024-01-01
最新评论