第五章
樹和二叉樹翻轉學習任務
一、本章的重點
分二大部分：樹和二叉樹。
從邏輯結構上分，樹是表示一對多和一種結構，一般用於表達
祖先後代、上下級和整合部分
等相關關係。
本章學習，在前面的線性表相關的基礎上，進一步複雜的資料結構。掌握具體層次物件的資料結構表達和儲存方法，以及操作方法。了解樹特別是二叉樹的廣泛應用。
二、學習目標
本章節學習目標，具體地說，要掌握以下幾個重點知識點：
·
樹的相關概念；
·
樹的遍歷；
·
樹的儲存表達方法；
·
二叉樹的概念及性質。
·
二叉樹的遍歷和演算法實現。
·
樹和二叉樹之間的轉換。
·
哈夫曼樹的應用。
#include
const
int maxsize=100;
//建立樹的節點結構體
實驗總結：
本次二叉樹我用了陣列實現，但是跟之前的模板類有些不同，這次是先建立好一顆空樹，沒有數值的地方用null表示，然後把數值都填進去。本次實驗還算可以，但是聽老師說樹是很重要的知識點，希望能更好的掌握，課後還需多加練習.
數與二叉數
實驗目的 1.熟悉樹的各種儲存結構的特性 2.掌握採用二叉鍊錶作為儲存結構的樹的相關演算法 實驗內容 1.按先序序列構造二叉鍊錶 creatbitree 2.實現函式用於計算結點的總個數 countnode 3.實現函式用於計算葉子結點的個數 countleaf 4.實現函式 inorder 用於輸...
二叉查詢數
二叉查詢樹，或者是一顆空樹，具備以下性質得二叉樹 1，若它的左子樹不空，則其左子樹上的所有結點的值均小於它根結點的值 2，若它的右子樹不空，則其右子樹上的所有結點的值均大於它根結點的值 3，它的左 右子樹也分別為二叉查詢樹 具體如下圖 查詢操作 在二叉查詢樹中查詢x的過程如下 1 若二叉樹是空樹，則...
順序二叉樹
從資料儲存來看，陣列儲存方式和樹的儲存方式可以相互轉換，即陣列可 以轉換成樹，樹也可以轉換成陣列。順序二叉樹通常只考慮完全二叉樹 第n個元素的左子節點為 2 n 1 第n個元素的右子節點為 2 n 2 第n個元素的父節點為 n 1 2 n 表示二叉樹中的第幾個元素 按0開始編號如圖所示 相當於陣列的...