第九周專案三

/*         

* all right reserved. 
* 檔名稱：main.cpp 
* 完成日期：2023年11月1日 
* 版本號：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）計算二叉樹節點個數；

[cpp]view plain

copy

print?

#include 

#include "btree.h"

int nodes(btnode *b)  

int main()    

#include #include "btree.h"

int nodes(btnode *b)
int main()

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

[cpp]view plain

copy

print?

#include 

#include "btree.h"

void displeaf(btnode *b)  

}  }  int main()    

#include #include "btree.h"

void displeaf(btnode *b)
}}int main()

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

[cpp]view plain

copy

print?

#include 

#include "btree.h"

int leafnodes(btnode *b)    //求二叉樹b的葉子節點個數

}  int main()    

#include #include "btree.h"

int leafnodes(btnode *b) //求二叉樹b的葉子節點個數
（4）設計乙個演算法level(b,x,h)，返回二叉鏈b中data值為x的節點的層數。
（5）判斷二叉樹是否相似（關於二叉樹t1和t2相似的判斷：①t1和t2都是空的二叉樹，相似；②t1和t2之一為空，另一不為空，則不相似；③t1的左子樹和t2的左子樹是相似的，且t1的右子樹與t2的右子樹是相似的，則t1和t2相似。）
第九周專案二
corpyright c 2013,煙台大學計算機學院 all right reseved.完成日期 2014年4月21日 版本號 v1.0 輸入描述 問題描述 時間累！程式輸出 問題分析 演算法設計 include include using namespace std class ctime v...
第九周專案四
corpyright c 2013,煙台大學計算機學院 all right reseved.完成日期 2014年4月22日 版本號 v1.0 輸入描述 問題描述 建立乙個向量類myvector！程式輸出 問題分析 演算法設計 include using namespace std class myv...
第九周專案五
corpyright c 2013,煙台大學計算機學院 all right reseved.完成日期 2014年4月22日 版本號 v1.0 輸入描述 問題描述 設計一元一次方程類，求形如ax b 0的方程的解！程式輸出 問題分析 演算法設計 include include using namesp...