1.[問題描述] 編寫遞歸算法，計算二叉樹中葉子結(jié)點的數(shù)目 [輸入] 按照先序序列的順序輸入該結(jié)點的內(nèi)容。其輸入abd eh cf i g . [輸出] 按中序序列輸出，輸出的結(jié)果為；dbheaficg并計算出二叉樹中葉子結(jié)點的數(shù)目為4 [存儲結(jié)構(gòu)] 采用二叉表存儲 [算法的基本思想] 采用遞歸方法建立和遍歷二叉樹。首先建立二叉樹的根結(jié)點，然后建立其左右子樹，直到空子樹為止，中序遍歷二叉樹時，先遍厲左子樹，后遍厲右子樹，最后訪問根結(jié)點。根據(jù)左右子樹的最后一個結(jié)點計算出二叉樹中葉子結(jié)點的數(shù)目。 程序如下： #include<stdio.h> #include<malloc.h> #include"stdlib.h"

點擊標(biāo)簽查看更多相關(guān)資源：