顺序存储二叉树前中后序遍历（java）

最新推荐文章于 2025-01-17 16:04:40 发布

原创最新推荐文章于 2025-01-17 16:04:40 发布 · 365 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

数据结构专栏收录该内容

7 篇文章

订阅专栏

本文介绍了顺序二叉树的概念，特别关注其在完全二叉树结构下的特性，展示了如何根据给定数组构建顺序二叉树，并提供了前序、中序和后序遍历的示例代码。通过这个例子，读者可以理解如何利用递归实现二叉树的遍历算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

顺序二叉树只考虑完全二叉树

第n个元素的左子节点:2*n+1

第n个元素的右子节点:2*n+2

n为二叉树中的第几个元素(从0开始编号)

eg:数组为{1，2，3，4，5，6，7}

二叉树图为:

package tree;

public class ArrBinaryTreeAPP {

	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		int[] arr={1,2,3,4,5,6,7};
		ArrBinaryTree arrBinaryTree=new ArrBinaryTree(arr);
		System.out.println("顺序存储二叉树前序遍历:");
		arrBinaryTree.preOrder(0);
		System.out.println("\n顺序存储二叉树中序遍历:");
		arrBinaryTree.midOrder(0);
		System.out.println("\n顺序存储二叉树后序遍历:");
		arrBinaryTree.postOrder(0);
	}
	
}
class ArrBinaryTree{
	private int[] arr;
	public ArrBinaryTree(int[] arr) {
		this.arr=arr;
	}
	
	//前序遍历
	public void preOrder(int index) {
		if(arr.length==0||arr==null) {
			System.out.println("数列为空");
			return;
		}
		System.out.printf(arr[index]+" ");
		if((index*2+1)<arr.length) {
			preOrder(index*2+1);
		}
		if((index*2+2)<arr.length) {
			preOrder(index*2+2);
		}
	}
	//中序遍历
	public void midOrder(int index) {
		if(arr.length==0||arr==null) {
			System.out.println("数列为空");
			return;
		}
		if((index*2+1)<arr.length) {
			midOrder(index*2+1);
		}
		System.out.printf(arr[index]+" ");
		if((index*2+2)<arr.length) {
			midOrder(index*2+2);
		}
	}
	
	//后序遍历
	public void postOrder(int index) {
		if(arr.length==0||arr==null) {
			System.out.println("数列为空");
			return;
		}
		if((index*2+1)<arr.length) {
			postOrder(index*2+1);
		}
		if((index*2+2)<arr.length) {
			postOrder(index*2+2);
		}
		System.out.printf(arr[index]+" ");
	}
}

运行结果: