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

/* 檔名稱：專案3.cbp 作者：李瀟完成日期：2023年11月7日版本號：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相似。）輸入描述：無程式輸出：測試資料

*/

// btree.h
#ifndef btree_h_included
#define btree_h_included
#include #include #define maxsize 100
typedef char elemtype;
typedef struct node
btnode;
void createbtnode(btnode *&b,char *str); //由str串建立二叉鏈
void destroybtnode(btnode *&b); //銷毀二叉樹
int nodes(btnode *b);//（1）計算二叉樹節點個數；
void displeaf(btnode *b);//（2）輸出所有葉子節點
int leafnodes(btnode *b) ; //求二叉樹b的葉子節點個數
int level(btnode *b,elemtype x,int h);//（4）設計乙個演算法level(b,x,h)，返回二叉鏈b中data值為x的節點的層數
int like(btnode *b1,btnode *b2) ;//判斷二叉樹是否相似
#endif // btree_h_included

#include "btree.h"
void createbtnode(btnode *&b,char *str) //由str串建立二叉鏈}}
j++;
ch=str[j];
}}void destroybtnode(btnode *&b) //銷毀二叉樹
}int nodes(btnode *b)
//（2）輸出所有葉子節點；
void displeaf(btnode *b)
}}//（3）求二叉樹b的葉子節點個數
int leafnodes(btnode *b) //求二叉樹b的葉子節點個數
}//（4）設計乙個演算法level(b,x,h)，返回二叉鏈b中data值為x的節點的層數。
int level(btnode *b,elemtype x,int h)
}//（5）判斷二叉樹是否相似（關於二叉樹t1和t2相似的判斷：
// ①t1和t2都是空的二叉樹，相似；
// ②t1和t2之一為空，另一不為空，則不相似；
// ③t1的左子樹和t2的左子樹是相似的，且t1的右子樹與t2的右子樹是相似的，則t1和t2相似。）
int like(btnode *b1,btnode *b2)
}

// main.cpp
#include #include "btree.h"
using namespace std;
int main()

執行結果：

知識點總結;

二叉樹的遍歷思想和相關演算法

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

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

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

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

相關推薦

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

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

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

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