實驗4 樹與二叉樹的實驗

2021-08-19 18:21:20 字數 534 閱讀 8687

#include#includeusing namespace std;

class tree

;int tree::count = 0;

tree::tree()

}void tree::printtree()

cout << a[q] << " ";

} cout << endl;

}void tree::findpc()

{ cout << "輸入要查詢的節點的下標" << endl;

int xia;

cin >> xia;

if (xia >= 6 || xia < 0)

cout << "查詢位置有誤!" << endl;

else

{ cout <

總結:該次試驗的演算法僅適合儲存完全二叉樹,否則可能會浪費很多空間,總結來說這次實驗的缺點是不能輸出該樹的所有葉子節點,我仍未想到該演算法,且當部分節點沒孩子節點時,輸出該節點的兩個孩子節點的時候會出現隨機值。

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

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

實驗五 樹與二叉樹的實驗二

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

實驗五 樹和二叉樹實驗

三 實驗內容 1.自己設計乙個二叉樹,深度最少為4,請遞迴演算法分別用前序 中序 後序遍歷輸出樹結點。ifndef tree h define tree h struct binode class tree tree void preorder private binode root binode ...