程序二叉樹葉子結(jié)點(diǎn)個(gè)數(shù)計(jì)算(已修改)
2025-07-19 16:26 本頁面
【正文】 計(jì)算二叉樹葉子結(jié)點(diǎn)1. 程序設(shè)計(jì)簡(jiǎn)介已知一棵二叉樹，求該二叉樹中葉子結(jié)點(diǎn)的個(gè)數(shù)。2. 基本要求（1） 設(shè)計(jì)二叉樹的二叉鏈表為存儲(chǔ)結(jié)構(gòu)（2） 設(shè)計(jì)求葉子結(jié)點(diǎn)個(gè)數(shù)的遞歸算法（3） 輸入：一顆二叉樹（4） 輸出：二叉樹中葉子結(jié)點(diǎn)的個(gè)數(shù)3. 實(shí)現(xiàn)提示（1） 存儲(chǔ)設(shè)計(jì) 二叉樹采用二叉鏈表為存儲(chǔ)結(jié)構(gòu) (2)算法設(shè)計(jì) 求二叉樹中葉子結(jié)點(diǎn)個(gè)數(shù)，即求二叉樹的所有結(jié)點(diǎn)中左、右子樹均為空的結(jié)點(diǎn)個(gè)數(shù)之和?？梢詫⒋藛栴}轉(zhuǎn)化為遍歷問題，在遍歷中“訪問一個(gè)結(jié)點(diǎn)”時(shí)判斷該結(jié)點(diǎn)是不是葉子，若是則將計(jì)數(shù)器累加。includeiostreamincludestringusing namespace std。struct BiNode //二叉樹的結(jié)點(diǎn)結(jié)構(gòu){ char data。 BiNode *lchild, *rchild。}。class BiTree{public: BiTree( )。 //構(gòu)造函數(shù)，初始化一棵二叉樹，其前序序列由鍵盤輸入 ~BiTree(void)。 //析構(gòu)函數(shù)，釋放二叉鏈表中各結(jié)點(diǎn)的存儲(chǔ)空間 BiNode* Getroot()。 //獲得指向根結(jié)點(diǎn)的指針 void PreOrder(Bi
電大資料相關(guān)推薦
鄂ICP備17016276號(hào)-1