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

2021-07-24 07:47:51 字數 2686 閱讀 2775

問題及**：

/*      


*煙台大學計算機控制與工程學院       


*作    者：車佳穎


*完成日期：2023年11月3日   


*問題描述:（1）計算二叉樹節點個數；    


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


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


（4）設計乙個演算法level(b,x,h)，返回二叉鏈b中data值為x的節點的層數。    


*輸入描述：輸入二叉樹的各個節點值   


*程式輸出：根據要求輸出   


*/
btree.h:

#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);
btree.cpp:

#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)   //銷毀二叉樹      


}
main.cpp:

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