packagecom.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...