第九周專案3 利用二叉樹遍歷思想解決問題

問題及**：

/* * 檔名稱:***y. * 作者:徐瀟雨 * 完成日期:2017 年 10 月 2 日 * 版本號:v1.0 * * 問題描述：　假設二叉樹採用二叉鏈儲存結構儲存，分別實現以下演算法，並在程式中完成測試：（1）計算二叉樹節點個數；（2）輸出所有葉子節點；（3）求二叉樹b的葉子節點個數；（4）設計乙個演算法level(b,x,h)，返回二叉鏈b中data值為x的節點的層數。（5）判斷二叉樹是否相似（關於二叉樹t1和t2相似的判斷：①t1和t2都是空的二叉樹，相似；②t1和t2之一為空，另一不為空，則不相似；③t1的左子樹和t2的左子樹是相似的，且t1的右子樹與t2的右子樹是相似的，則t1和t2相似。） * 輸入描述: * 程式輸出:

*/

（1）計算二叉樹節點個數；

#include #include "btree.h"
int nodes(btnode *b)
int main()

（2）輸出所有葉子節點；

#include #include "btree.h"
void displeaf(btnode *b)
}}int main()

（3）求二叉樹b的葉子節點個數

#include #include "btree.h"
int leafnodes(btnode *b)    //求二叉樹b的葉子節點個數
}int main()

（4）設計乙個演算法level(b,x,h)，返回二叉鏈b中data值為x的節點的層數。

#include #include "btree.h"
int level(btnode *b,elemtype x,int h)
}int main()

（5）判斷二叉樹是否相似（關於二叉樹t1和t2相似的判斷：①t1和t2都是空的二叉樹，相似；②t1和t2之一為空，另一不為空，則不相似；③t1的左子樹和t2的左子樹是相似的，且t1的右子樹與t2的右子樹是相似的，則t1和t2相似。）

#include #include "btree.h"
int like(btnode *b1,btnode *b2)
}int main()

執行結果：

知識點總結：

這個程式的實現也需要借助演算法庫，前面的程式裡面寫了，這裡就省略了

主要程式的實現靠二叉樹的遍歷

心得體會：

理解畫圖

第九周專案3 利用二叉樹遍歷思想解決問題

第九周專案3 利用二叉樹遍歷思想解決問題

第九周 專案3 利用二叉樹遍歷思想解決問題

第九周專案3 利用二叉樹遍歷思想解決問題

相關推薦

第九周專案3 利用二叉樹遍歷思想解決問題