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

問題及**：

/*      

*煙台大學計算機控制與工程學院 
*作 者：張相如 
*完成日期：2023年11月10日 
*問題描述:（1）計算二叉樹節點個數； 
（2）輸出所有葉子節點； 
（3）求二叉樹b的葉子節點個數 
（4）設計乙個演算法level(b,x,h)，返回二叉鏈b中data值為x的節點的層數。 
*輸入描述：輸入二叉樹的各個節點值 
*程式輸出：根據要求輸出 
*/

#define maxsize 100      

typedef char elemtype; 
typedef struct node 
btnode; 
void createbtnode(btnode *&b,char *str); //由str串建立二叉鏈 
btnode *findnode(btnode *b,elemtype x); //返回data域為x的節點指標 
btnode *lchildnode(btnode *p); //返回*p節點的左孩子節點指標 
btnode *rchildnode(btnode *p); //返回*p節點的右孩子節點指標 
int btnodedepth(btnode *b); //求二叉樹b的深度 
void dispbtnode(btnode *b); //以括號表示法輸出二叉樹 
void destroybtnode(btnode *&b); //銷毀二叉樹 
void postorder(btnode *b); //後序遍歷的遞迴演算法 
void inorder(btnode *b); //中序遍歷的遞迴演算法 
void preorder(btnode *b); //先序遍歷的遞迴演算法 
int like(btnode *b1,btnode *b2); 
int level(btnode *b,elemtype x,int h); 
int leafnodes(btnode *b); 
void displeaf(btnode *b); 
int nodes(btnode *b);

#include #include #include "btree.h"      

int nodes(btnode *b) 
void displeaf(btnode *b) 
} 
} 
int leafnodes(btnode *b) //求二叉樹b的葉子節點個數 
} 
int level(btnode *b,elemtype x,int h) 
} 
int like(btnode *b1,btnode *b2) 
} 
void preorder(btnode *b) //先序遍歷的遞迴演算法 
} 
void inorder(btnode *b) //中序遍歷的遞迴演算法 
} 
void postorder(btnode *b) //後序遍歷的遞迴演算法 
} 
void createbtnode(btnode *&b,char *str) //由str串建立二叉鏈 
} 
} 
j++; 
ch=str[j]; 
} 
} 
btnode *findnode(btnode *b,elemtype x) //返回data域為x的節點指標 
} 
btnode *lchildnode(btnode *p) //返回*p節點的左孩子節點指標 
btnode *rchildnode(btnode *p) //返回*p節點的右孩子節點指標 
int btnodedepth(btnode *b) //求二叉樹b的深度 
} 
void dispbtnode(btnode *b) //以括號表示法輸出二叉樹 
} 
} 
void destroybtnode(btnode *&b) //銷毀二叉樹 
}

#include #include "btree.h"      

int main() 

知識點總結：利用二叉樹遍歷的思想解決實際問題

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

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

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

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

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

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