第十一周專案1 二叉樹演算法驗證(3)

2021-07-07 04:22:04 字數 1002 閱讀 6598

問題及**:

/* 

*檔名稱:線索化二叉樹.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 建立的二叉樹進行測試。輸入描述 無 程式輸出 測試資料 標頭檔案及其詳細功能見 二叉樹演算法庫 ...