從數據存儲來看，數組存儲方式和樹的存儲方式可以相互轉換，即數組可以轉換成樹，樹也可以轉換成數組，看下面的示意圖。

順序二叉樹有兩個要求：

• 1.上圖的二叉樹結點，以數組的方式來存放
• 2.要求在遍歷數組時，仍然可以以前序、中序、后序的方式完成節點的遍歷

順序二叉樹的特點：

• 1.順序二叉樹通常只考慮完全二叉樹
• 2.第n個元素的左子節點為2*n+1
• 3.第n個元素的右子節點為2*n+2
• 4.第n個元素的父節點為（n一1）/2
• 5.n：表示二叉樹中的第幾個元素（按0開始編號 如圖所示）
  代碼實現：

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

總結

以上是生活随笔為你收集整理的顺序二叉树（基于数组存储树结点）的全部內容，希望文章能夠幫你解決所遇到的問題。

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