#include
#include
#include
#include
#include
typedef
char elemtype;
typedef
struct csnode // 孩子兄弟表示法的樹
csnode,
*cstree;
程式設計求以孩子兄弟表示法儲存的森林的葉子結點數。
題目分析
無左孩子的結點就是葉子。
**
// 求以孩子兄弟表示法的樹的葉子節點的個數
intgetleafnodecounter
(cstree tree)
以孩子兄弟鍊錶為儲存結構，設計遞迴演算法求樹的深度。
題目分析
對於孩子兄弟表示法來說，二叉樹的遞迴求深度的時候：
向左子樹走，左子樹是當前結點的子節點，所以深度+1.
向右子樹走，右子樹是當前結點的兄弟結點，深度不變。
總深度 = max(左子樹的深度+1，右子樹的深度)
**
// 求以孩子兄弟表示法的樹的深度
intgetheight
(cstree tree)
已知一棵樹的層次序列以及每個結點的度，編寫演算法構造此樹的孩子-兄弟鍊錶。
題目分析
我說一下下面**的思路：
從根節點開始看，根節點有3個度，意思就是能收留3個結點。則向後收留三個結點，按照邏輯順序連線即可。
然後把這三個結點入隊。
根節點已經滿了，所以出隊。依次進行，知道隊列為空，整棵樹就建好了。
建議大家先在紙上模擬一下。給大家一棵樹。
**
// 一直一棵樹的層序遍歷序列和每個結點的度，求這棵樹的孩子兄弟表示法的樹
cstree getcstree
(string level, vector<
int> degree)
for(
int k =
0; k < degree[j]
; k++
)else
} j++;}
return tree;
}
王道考研 資料結構 筆記
上面這張圖來自課件，發現這張圖將計算機四大基礎學科之間的關係很好的體現出來了，故貼在這。資料元素 資料項 資料元素是資料的基本單位。資料元素由資料項組成。如，在飯館排隊的顧客，可用以下資料元素和資料項表示 資料結構 資料物件 資料結構是相互之間存在一種或多種特定關係的資料元素的集合。資料物件是具有相...
2021 王道考研 資料結構 習題講解
2021王道資料結構高畫質pdf p1 2021版 0.0 課程指南 p2 2021版 1.1.0 開篇 資料結構在學什麼 p3 2021版 1.1.1 資料結構的基本概念 p4 2021版 1.2.1 演算法的基本概念 p5 2021版 1.2.2 演算法的時間複雜度 p6 2021版 1.2.3...
王道考研資料結構佇列 綜合習題題解
q1 使用tag標籤判斷隊滿隊空。寫出出入隊的操作。ans 我直接給出抽象資料型別吧。include define maxsize 50 using namespace std class cyclequeue cyclequeue cyclequeue cyclequeue enqueue int...