第九周專案三

/*         

* 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...