實驗 5 樹和二叉樹的實驗 2

一、實驗目的

1、 熟練理解樹和二叉樹的相關概念，掌握的儲存結構和相關操作實現；

2、 掌握樹的順序結構的實現；

3、 學會運用樹的知識解決實際問題 

二、 實驗內容 

自己確定乙個二叉樹（樹結點型別、數目和結構自定）利用鏈式儲存結構方法儲存。實 現樹的構造，並完成：

1） 用前序遍歷、中序遍歷、後序遍歷輸出結點資料； 

2） 以合理的格式，輸出各個結點和雙親、孩子結點資訊；

3） 輸出所有的葉子結點資訊； 

三、實驗步驟 

完整程式； 

#ifndef bitree_h

#define bitree_h

const int max=20;

struct binode

;class bitree

~bitree()

void preorder()

void inorder()

void postorder()

void familyorder()

void inorder_printleaf()

private:

binode*root;

binode*creat(binode*bt);

void release(binode*bt);

void preorder(binode*bt);

void inorder(binode*bt);

void postorder(binode*bt);

void familyorder(binode*bt);

void inorder_printleaf(binode*bt);

};#endif

#include

using namespace std;

#include"bitree.h"

binode*bitree::creat(binode*bt)

return bt;

}void bitree::release(binode*bt)

}void bitree::preorder(binode*bt)

}void bitree::inorder(binode*bt)

}void bitree::postorder(binode*bt)

}   

void bitree::familyorder(binode*bt)   

}  void bitree::inorder_printleaf(binode*bt)    

#include

using namespace std;

#include"bitree.h"

int main()

{bitree t; 

cout<

cout

cout

cout

cout

cout

執行結果：

實驗 5 樹和二叉樹的實驗 2

1 熟練理解樹和二叉樹的相關概念，掌握的儲存結構和相關操作實現 2 掌握樹的順序結構的實現 3 學會運用樹的知識解決實際問題 二 實驗內容 1 自己確定乙個二叉樹 樹結點型別 數目和結構自定 利用鏈式儲存 結構方法儲存。實現樹的構造，並完成 1 用前序遍歷 中序遍歷 後序遍歷輸出結點資料 2 以合理...

實驗 5 樹和二叉樹的實驗 1

實驗 5 樹和二叉樹的實驗 1 一 實驗目的 1 熟練理解樹和二叉樹的相關概念，掌握的儲存結構和相關操作實現 2 掌握樹的順序結構的實現 3 學會運用樹的知識解決實際問題 二 實驗內容 自己確定乙個二叉樹 樹結點型別 數目和結構自定 利用順序結構方法儲存。實 現樹的構造，並完成 1 層序輸出結點資料...

實驗五 樹和二叉樹的實驗2

使用二叉樹的鏈式儲存結構，建立一棵二叉樹，進行前序 中序以及後序遍歷，同時求得二叉樹的結點個數以及葉子結點個數。程式源 ifndef bitree h define bitree h struct binode char data binode lchild,rchild class bitree ...