順序儲存二叉樹

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

看下面的示意圖。

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

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

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

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

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

需求:給你乙個陣列 ，要求以二叉樹前序遍歷的方式進行遍歷。 前序遍歷的結果應當為 1,2,4,5,3,6,7

**實現:

package tree;

/** * @program: text
* @description: 順序儲存二叉樹
* @author: min
* @create: 2019-09-11 15:55
**/public class arrbinarytreedemo ;
//建立乙個 arrbinarytree
arrbinarytree arrbinarytree = new arrbinarytree(arr);
arrbinarytree.preorder(); // 1,2,4,5,3,6,7
}}//順序儲存二叉樹遍歷
class arrbinarytree 
//過載 preorder
public void preorder() 
public void preorder(int index) 
//輸出當前這個元素
system.out.println(arr[index]);
//向左遞迴遍歷
if ((index * 2 + 1) < arr.length) 
//向右遞迴遍歷
if ((index * 2 + 2) < arr.length) }}

順序儲存二叉樹

從資料儲存來看，陣列儲存方式和樹的儲存方式可以相互轉換，即陣列可以轉換成樹，樹也可以轉換成陣列。陣列轉換成樹即是將陣列中的各個元素按照二叉樹的層次儲存起來的過程。原陣列 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...

順序儲存二叉樹

一 需求 二 分析 三 實現 a 以陣列的形式來存放二叉樹的結點 b 遍歷陣列時，完成對結點的前序遍歷，中序遍歷和後序遍歷 a 給定陣列，n表示陣列的下標 b 想象一棵樹，將樹按照層序遍歷編碼，一一對應陣列下標 c 那麼若樹的結點編碼為n，則其左孩子編碼為2 n 1，右孩子為2 n 2,其父結點為 ...