記得點擊藍字關注叉醬哦！題目：求孩子-兄弟樹葉子節點數目TREE什么是孩子-兄弟樹？

????????孩子兄弟表示法模型，每個結點都有一個指向其第一個孩子的指針，每個結點都有一個指向其第一個右兄弟的指針 。

算法思想：

????在遞歸在孩子與兄弟中找葉子結點，找到i++,并返回；

樣例調試

輸入

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<<"內存分配錯誤！！"<<endl; exit(0); } T->data=ch; cout<<"輸入"<"的孩子(#為沒有)："; CreateTree(T->firstchild);//有孩子結點，先創建孩子樹 cout<<"輸入"<"的兄弟(#為沒有)："; CreateTree(T->nextbrother);//再創建兄弟的樹 } return 0;}//葉子節點數目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<<"請輸入孩子兄弟樹(#為沒有)："; CreateTree(T); cout<<"樹創建成功！"<<endl; LeftNum(T,i); cout<<"樹的葉子數為:"<endl; system("pause");}結果分析

時間復雜度為O(nlog(n))

END掃碼關注叉醬二叉樹和叉醬呀！！！

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。