記得點(diǎn)擊藍(lán)字關(guān)注叉醬哦！題目：求孩子-兄弟樹(shù)葉子節(jié)點(diǎn)數(shù)目TREE什么是孩子-兄弟樹(shù)？

????????孩子兄弟表示法模型，每個(gè)結(jié)點(diǎn)都有一個(gè)指向其第一個(gè)孩子的指針，每個(gè)結(jié)點(diǎn)都有一個(gè)指向其第一個(gè)右兄弟的指針 。

算法思想：

????在遞歸在孩子與兄弟中找葉子結(jié)點(diǎn)，找到i++,并返回；

樣例調(diào)試

輸入

A

B

#

C

D

#

#

E

#

#

#

輸入2

A

B

#

C

F

H

I

#

#

#

G

#

#

D

#

E

#

#

#

源代碼#includeusing namespace std;#define TElemType chartypedef struct TreeNode{ TElemType data; struct TreeNode *firstchild,*nextbrother;}TreeNode,*Tree;int CreateTree(Tree &T){ char ch; cin>>ch;//輸入 if(ch=='#') { T=NULL; } else { T=(Tree)malloc(sizeof(TreeNode)); if(!T) { cout<<"內(nèi)存分配錯(cuò)誤！！"<<endl; exit(0); } T->data=ch; cout<<"輸入"<"的孩子(#為沒(méi)有)："; CreateTree(T->firstchild);//有孩子結(jié)點(diǎn)，先創(chuàng)建孩子樹(shù) cout<<"輸入"<"的兄弟(#為沒(méi)有)："; CreateTree(T->nextbrother);//再創(chuàng)建兄弟的樹(shù) } return 0;}//葉子節(jié)點(diǎn)數(shù)目int LeftNum(Tree T,int &i){ if(T) { if(!T->firstchild&&!T->nextbrother) { // cout<data< i++; } LeftNum(T->firstchild,i); LeftNum(T->nextbrother,i); } return i;}int main(){ Tree T; int i; cout<<"請(qǐng)輸入孩子兄弟樹(shù)(#為沒(méi)有)："; CreateTree(T); cout<<"樹(shù)創(chuàng)建成功！"<<endl; LeftNum(T,i); cout<<"樹(shù)的葉子數(shù)為:"<endl; system("pause");}結(jié)果分析

時(shí)間復(fù)雜度為O(nlog(n))

END掃碼關(guān)注叉醬二叉樹(shù)和叉醬呀！！！

總結(jié)

以上是生活随笔為你收集整理的打印二叉搜索树的叶子结点_求孩子兄弟树叶子节点数目的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。