二叉樹的建立（順序儲存）

資料結構程式設計練習（六）

題目：1）能夠呼叫遞迴函式讀取相應的資料建立二叉樹，相應資料格式自行設計； 

2）實現先序、中序、後序遍歷二叉樹

3）求取二叉樹中的所有結點數

4）求取二叉樹的深度

輸入如圖

所示二叉樹的方

式為依次輸入：

1,  2

，3,  0，4

，5,  6,  -1

**實現:

#include "iostream"  

#include "cstring"
using namespace std;  
class bitree  
;  bitree::bitree()  
bitree::~bitree()  
//二叉樹的建立(順序儲存）   
int bitree::create_bt()  
return 0;
}  //訪問結點   
int bitree::visit(int n)  
int main()  
{      bitree obj1;  
int n=0;  
obj1.create_bt();  
cout<
obj1.preorder(1);  
cout<

順序儲存二叉樹

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