問題及**:
/*
*檔名稱:線索化二叉樹.cpp
*作 者:杜文文
*完成日期:2023年 11月 13日
*問題描述:
}}tbtnode *pre; //全域性變數
void thread(tbtnode *&p)
else p->ltag=0;
if (pre->rchild==null) //後繼線索
else pre->rtag=0;
pre=p;
thread(p->rchild); //右子樹線索化
}}tbtnode *creathread(tbtnode *b) //中序線索化二叉樹
return root;
}void thinorder(tbtnode *tb)
p=p->rchild;
}}int main()
執行結果:
知識點總結:頭節點的date域是空的。
學習心得:**還是寫不出來
第十一周 專案1 驗證二叉樹演算法(3)
問題描述及 檔名稱 00 完成日期 2016年11月17日 版本號 vc 6.0 問題描述 實現二叉樹的層次遍歷演算法,並對用 a b d,e h j,k l,m n c f,g i 建立的二叉樹進行測試。輸入描述 a b d,e h j,k l,m n c f,g i 程式輸出 對應的二叉樹 序列...
第十一周專案1 二叉樹演算法驗證(1)
檔名稱 cengcibianli.cpp 作 者 李涵睿 完成日期 2015年11月20日 版 本 號 v1.0 問題描述 執行並重複測試教學內容中涉及的演算法。改變測試資料進行重複測試的意義在於,可以從更多角度體會演算法,以達到逐漸掌握演算法的程度。使用你的測試資料,並展示測試結果,觀察執行結果,...
第十一周專案1 二叉樹演算法驗證(1)
問題及 檔名稱 專案1.cpp 作 者 董雪 完成日期 2016年11月10日 版 本 號 v1.0 問題描述 實現二叉樹的層次遍歷演算法,並對用 a b d,e h j,k l,m n c f,g i 建立的二叉樹進行測試。輸入描述 無 程式輸出 測試資料 標頭檔案及其詳細功能見 二叉樹演算法庫 ...