順序儲存二叉樹

2022-07-06 00:09:12 字數 1208 閱讀 9388

package

com.dai.tree;

public

class

arrbinarytreedemo ;

//建立乙個arrbinarytree物件

arrbinartree arrbinartree = new

arrbinartree(arr);

system.err.println("前序遍歷:");

arrbinartree.preorder();

system.out.println("中序遍歷:");

arrbinartree.infixorder();

system.out.println("後續遍歷:");

arrbinartree.postorder();

}}//

寫乙個arrbianrytree,實現順序儲存二叉樹的遍歷

class

arrbinartree

//過載preorder

public

void

preorder()

public

void

infixorder()

public

void

postorder()

//編寫乙個方法,完成順序儲存二叉樹的乙個前序遍歷

//index表示陣列的下標

public

void preorder(int

index)

//輸出當前元素

system.out.println(arr[index]);

//向前遞迴遍歷

if((index*2+1) //向右遞迴遍歷

if(index*2+2 }

//編寫乙個方法,完成順序儲存二叉樹的乙個中序遍歷

public

void infixorder(int

index)

if((index*2+1) system.out.println(arr[index]);

if((index*2+2) }

//編寫乙個方法,完成順序儲存二叉樹的乙個中序遍歷

public

void postorder(int

index)

if((index*2+1)if((index*2+2) system.out.println(arr[index]);

}}

順序儲存二叉樹

從資料儲存來看,陣列儲存方式和樹的儲存方式可以相互轉換,即陣列可以轉換成樹,樹也可以轉換成陣列,看下面的示意圖。順序二叉樹通常只考慮完全二叉樹 第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...