第十周 專案3用二叉樹遍歷思想解決問題(5)

2021-07-06 08:57:17 字數 778 閱讀 9660

/*         

* all right reserved.

* 檔名稱:project3.cpp

* 作 者: 商文軻

* 完成日期:2023年11月6日

* 版 本 號:v1.9

* 問題描述:判斷二叉樹是否相似(關於二叉樹t1和t2相似的判斷:①t1和t2都是空的二叉樹,相似;②t1和t2之一為空,另一不為空,則不相似;③t1的左子樹和t2的左子樹是相似的,且t1的右子樹與t2的右子樹是相似的,則t1和t2相似。)

*/

程式採用多檔案組織形式,用到二叉樹鏈式儲存演算法庫btree.b,只將主函式列出

總結:二叉樹相似返回1,不相似返回為0.要將三種可能情況都考慮到。

t1的左子樹和t2的左子樹是相似的,且t1的右子樹與t2的右子樹是相似的,則t1和t2相似。這種情況用遞迴,遞迴終止的兩種情況又是乙個為空乙個不為空時,非常巧妙。

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

檔名稱 專案3.cbp 作 者 張晗 完成日期 2015年11月9日 版 本 號 v1.0 問題描述 假設二叉樹採用二叉鏈儲存結構儲存,分別實現以下演算法,並在程式中完成測試 1 計算二叉樹節點個數 2 輸出所有葉子節點 3 求二叉樹b的葉子節點個數 4 設計乙個演算法level b,x,h 返回二...

第十周 專案三 用二叉樹遍歷思想解決問題

right c 2015,煙台大學計算機與控制工程學院 檔名稱 利用二叉樹遍歷思想解決問題.cpp 作 者 林穎 完成日期 2016年10月29日 版 本 號 v1.0 問題描述 假設二叉樹採用二叉鏈儲存結構儲存,分別實現以下演算法,並在程式中完成測試 1 計算二叉樹節點個數 2 輸出所有葉子節點 ...

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

問題及 假設二叉樹採用二叉鏈儲存結構儲存,分別實現以下演算法,並在程式中完成測試 1 計算二叉樹節點個數 2 輸出所有葉子節點 3 求二叉樹b的葉子節點個數 4 設計乙個演算法level b,x,h 返回二叉鏈b中data值為x的節點的層數。5 判斷二叉樹是否相似 關於二叉樹t1和t2相似的判斷 t...