重新整理数据结构与算法(c#)—— 顺序存储二叉树[十九]
2021-04-24 19:26
标签：前言 二叉树 它的 测试 tree 就是 bin new line 二叉树顺序存bai储是二叉树的一种存储方式。将二du叉树存储在一zhi个数组中，通过存储元素的下dao标反映元素之间的父子关系。 这个概念比较简单，比如一个节点的在数组的index是x，那么它的左节点就是2x+1,右节点就是2x+2。 代码: 测试: 结果: 重新整理数据结构与算法(c#)—— 顺序存储二叉树[十九] 标签：前言 二叉树 它的 测试 tree 就是 bin new line 原文地址：https://www.cnblogs.com/aoximin/p/13260045.html前言
正文
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+1int[] 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#)—— 顺序存储二叉树[十九]
文章链接：http://soscw.com/index.php/essay/79068.html