二叉樹(shù)葉子結(jié)點(diǎn)個(gè)數(shù)計(jì)算.doc

1、計(jì)算二叉樹(shù)葉子結(jié)點(diǎn)1.程序設(shè)計(jì)簡(jiǎn)介已知一棵二叉樹(shù)，求該二叉樹(shù)中葉子結(jié)點(diǎn)的個(gè)數(shù)。2.基本要求（ 1）設(shè)計(jì)二叉樹(shù)的二叉鏈表為存儲(chǔ)結(jié)構(gòu)（ 2）設(shè)計(jì)求葉子結(jié)點(diǎn)個(gè)數(shù)的遞歸算法（ 3）輸入：一顆二叉樹(shù)（ 4）輸出：二叉樹(shù)中葉子結(jié)點(diǎn)的個(gè)數(shù)3.實(shí)現(xiàn)提示（1）存儲(chǔ)設(shè)計(jì)二叉樹(shù)采用二叉鏈表為存儲(chǔ)結(jié)構(gòu)(2)算法設(shè)計(jì)求二叉樹(shù)中葉子結(jié)點(diǎn)個(gè)數(shù)，即求二叉樹(shù)的所有結(jié)點(diǎn)中左、右子樹(shù)均為空的結(jié)點(diǎn)個(gè)數(shù)之和。 可以將此問(wèn)題轉(zhuǎn)化為遍歷問(wèn)題，在遍歷中“訪問(wèn)一個(gè)結(jié)點(diǎn)”時(shí)判斷該結(jié)點(diǎn)是不是葉子，若是則將計(jì)數(shù)器累加。4.源程序#include#includeusing namespace std;struct BiNode行與測(cè)試6.調(diào)試感想非遞

2、歸算法求葉子結(jié)點(diǎn)的個(gè)數(shù)#include#includeusing namespace std;struct nodeint data;node *lchild;node *rchild;node *root=NULL;void mid(node*root,int key=500)int sum=0;stacks;while(NULL!=root | !()if(NULL!=root)(root);root=root-lchild;elseroot=();/coutdatalchild & NULL=root-rchild)+sum;();root=root-rchild;coutsumdata

3、=100;node *a=new node;node *b=new node;node *a1=new node;node *a2=new node;node *b1=new node;node *b2=new node;a-data=200;b-data=300;a1-data=400;a2-data=500;b1-data=600;b2-data=700;root-lchild=a;root-rchild=b;a-lchild=a1;a-rchild=a2;b-lchild=b1;b-rchild=b2;a1-lchild=NULL;a1-rchild=NULL;a2-lchild=NULL;a2-rchild=NULL;b1-lchild=NULL;b1-rchild=NULL;