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# 泛型集合的自定义类型排序的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-11-11
本篇文章主要介绍了C# 实现QQ式截图功能实例代码，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-02-02
web打印 window.print()介绍，需要的朋友可以参考一下2013-05-05
在C#中，parallel关键字可以用于并行计算。本文为大家总结了四种C# parallel并行计算的方法，文中的示例代码讲解详细，感兴趣的小伙伴可以了解一下2022-11-11
提取HTML代码中文字的C#函数...2007-03-03
这篇文章主要为大家详细介绍了如何使用C#实现获取计算机信息,文中的示例代码讲解详细,具有一定的借鉴价值,有需要的小伙伴可以参考下2024-10-10
这篇文章主要介绍了c# 线程的的相关资料，文中示例代码非常细致，对大家的学习有很大帮助，感兴趣的朋友可以了解下2020-06-06
这篇文章主要介绍了C# 通过Socket读取大量数据的示例，帮助大家更好的理解和学习使用c#，感兴趣的朋友可以了解下2021-03-03
上一篇文章我们介绍了C#数组的一部分，今天来个续文，关于C#数组想要了解更多的请看下面文章的具体内容2021-09-09
这篇文章主要介绍了ListView用法中与滚动相关的需求实现，获取并设置ListView的滚动位置，以及获取滚动位置处的项目，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-06-06
最新评论