程序二叉樹葉子結(jié)點(diǎn)個(gè)數(shù)計(jì)算(存儲版)
【正文】 key=500){ int sum=0。 NULL==rootrchild) ++sum。 node *a1=new node。 b1data=600。 a1lchild=NULL。 mid(root)。 b2lchild=NULL。 blchild=b1。 a1data=400。 node *a=new node。 if(NULL==rootlchild amp。}。 (root,n)。 //釋放左子樹 Release(rootrchild)。39。amp。}BiTree::~BiTree(void){ Release(root)。 //獲得指向根結(jié)點(diǎn)的指針 void PreOrder(BiNode *root)。可以將此問題轉(zhuǎn)化為遍歷問題，在遍歷中“訪問一個(gè)結(jié)點(diǎn)”時(shí)判斷該結(jié)點(diǎn)是不是葉子，若是則將計(jì)數(shù)器累加。 BiNode *lchild, *rchild。private: BiNode *root。 else{ coutrootdata 。 yezi(rootrchild,n)。 //生成一個(gè)結(jié)點(diǎn) rootdata=ch。 BiTree b
電大資料相關(guān)推薦
鄂ICP備17016276號-1