重新整理数据结构与算法(c#)—— 顺序存储二叉树[十九]
2023-09-14 09:01:09 时间
前言
二叉树顺序存bai储是二叉树的一种存储方式。将二du叉树存储在一zhi个数组中,通过存储元素的下dao标反映元素之间的父子关系。
正文
这个概念比较简单,比如一个节点的在数组的index是x,那么它的左节点就是2x+1,右节点就是2x+2。
代码:
public class ArrBinaryTree
{
private int[] arr;
public ArrBinaryTree(int[] arr)
{
this.arr = arr;
}
public void preOrder()
{
if (arr == null || arr.Length == 0)
{
Console.WriteLine("数组为空或者长度为0");
return;
}
preOrder(0);
}
public void preOrder(int index)
{
Console.WriteLine(arr[index]);
//遍历左子树
if (2*index+1< arr.Length)
{
preOrder(2 * index + 1);
}
//遍历右子树
if (2 * index + 2 < arr.Length)
{
preOrder(2 * index + 2);
}
}
}
测试:
int[] arr = { 1, 2, 3, 4, 5, 6, 7 };
//创建一个 ArrBinaryTree
ArrBinaryTree arrBinaryTree = new ArrBinaryTree(arr);
arrBinaryTree.preOrder(); // 1,2,4,5,3,6,7
Console.ReadKey();
结果:
相关文章
- C#多线程编程之:集合类中Synchronized方法与SyncRoot属性原理分析
- C# WebApi+Task+WebSocket实战项目演练(四)
- C#.NET常见问题(FAQ)-程序不包含适合于入口点的静态“Main”方法怎么办
- C#Winform中resx文件无效 找不到路径
- C# winform 学习(三)
- 重新整理数据结构与算法(c#)—— 线索化二叉树[二十]
- c# 表达式树(一)
- C# 进程间共享内存通信方式
- C# DataTable Select用法
- Atitit java c# php c++ js跨语言调用matlab实现边缘检测等功能attilax总结
- Atitit.收银机小票打印功能的设计 java php c#.net版本
- ASP.NET Razor - C# 循环和数组
- C#语法中一个问号(?)和两个问号(??)的运算符是什么意思?
- C#自定义特性的使用
- c#委托与代理