二叉樹的順序儲存

說明

從資料儲存來看，陣列儲存方式和樹的儲存方式可以相互轉換，即陣列可以轉換成樹，樹也可以轉換成陣列。

順序儲存二叉樹的特點

1.順序二叉樹通常只考慮完全二叉樹

2.第n個元素的左子節點為 2 * n + 1

3.第n個元素的右子節點為 2 * n + 2

4.第n個元素的父節點為 (n-1) / 2

5.n : 表示二叉樹中的第幾個元素(按0開始編號，如圖所示)

**

**實現

public static void main(string args) ;

//前序遍歷
system.out.print("前序遍歷：");
binarysearch binarysearch=new binarysearch(arr);
binarysearch.preordersearch();
system.out.println();
//中序遍歷
system.out.print("中序遍歷：");
binarysearch.indixordersearch(0);
system.out.println();
//後序遍歷
system.out.print("後序遍歷：");
binarysearch.postordersearch(0);
}

class binarysearch

//過載preordersearch
public void preordersearch()
public void preordersearch(int index)
system.out.print(arr[index] + " ");
if (index*2+1執行結果
順序儲存二叉樹
從資料儲存來看，陣列儲存方式和樹的儲存方式可以相互轉換，即陣列可以轉換成樹，樹也可以轉換成陣列，看下面的示意圖。順序二叉樹通常只考慮完全二叉樹 第n個元素的左子節點為 2 n 1 第n個元素的右子節點為 2 n 2 第 n 個元素的父節點為 n 1 2 n 表示二叉樹中的第幾個元素 按 0 開始編號...
順序儲存二叉樹
從資料儲存來看，陣列儲存方式和樹的儲存方式可以相互轉換，即陣列可以轉換成樹，樹也可以轉換成陣列。陣列轉換成樹即是將陣列中的各個元素按照二叉樹的層次儲存起來的過程。原陣列 1,2,3,4,5,6,7 轉換為順序二叉樹如下圖所示 順序儲存二叉樹的特點 通常只考慮完全二叉樹 第n個元素的左子節點為2 n ...
順序儲存二叉樹
package com.datastructure.tree.binarytree 順序儲存二叉樹 1。順序儲存二叉樹通常只考慮完全二叉樹 2。第n個元素的左子節點為2 n 1 3。第n個元素的右子節點為2 n 2 4。第n個元素的父親節點為 n 1 2 public class sequentia...