20、数据结构与算法C：顺序存储二叉树

本文详细介绍了二叉树顺序存储的原理，即通过数组下标反映节点间的父子关系（左子节点为2x+1，右子节点为2x+2），并提供了完整的Java代码实现和前序遍历示例，帮助开发者深入理解这种基础数据结构存储方式。

前言

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

结果: