重新整理数据结构与算法(c#)—— 顺序存储二叉树[十九]

前言

二叉树顺序存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();

结果: