就是邏輯上是二叉樹，物理上是一個數組

需求

package tree;public class ArrayBinaryTreeDemo {public static void main(String[] args) {int arr [] = {1, 2, 3, 4, 5, 6, 7};ArrayBinaryTree arrayBinaryTree = new ArrayBinaryTree(arr);//arrayBinaryTree.preOrder();//arrayBinaryTree.infixOrder();arrayBinaryTree.postOrder();} } //編寫一個ArrayBinaryTree，實現順序存儲二叉樹 class ArrayBinaryTree{private int [] arr; //存儲數據節點的數組public ArrayBinaryTree(int[] arr) {this.arr = arr;}//重載preOrder()public void preOrder(){this.preOrder(0);}//重載infixOrder()public void infixOrder(){this.infixOrder(0);}//重載postOrder()public void postOrder(){this.postOrder(0);}//編寫一個方法，完成順序存儲二叉樹前序遍歷/**** @param index 數組下標*/public void preOrder(int index){//如果數組為空，或者arr.length = 0；if (arr == null || arr.length == 0){System.out.println("數組為空，不能遍歷");return;}//輸出當前元素System.out.println(arr[index]);//向左遞歸遍歷if ( (index * 2 + 1) < arr.length){preOrder(2 * index + 1);}if ((index * 2 + 2) < arr.length){preOrder(index * 2 + 2);}}//中序遍歷public void infixOrder(int index){if (arr == null || arr.length == 0){System.out.println("數組為空，不能遍歷");return;}if ((index * 2 + 1) < arr.length){infixOrder(index * 2 + 1);}System.out.println(arr[index]);if ((index * 2 + 2)<arr.length){infixOrder(index * 2 + 2);}}//后序遍歷public void postOrder(int index){if (arr == null || arr.length == 0){System.out.println("數組為空，不能遍歷");return;}if ((index * 2 + 1) < arr.length){infixOrder(index * 2 + 1);}if ((index * 2 + 2)<arr.length){infixOrder(index * 2 + 2);}System.out.println(arr[index]);}}

總結

以上是生活随笔為你收集整理的数据结构 - 顺序存储二叉树(前序中序后序遍历)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。