打印二叉搜索树的叶子结点_求孩子兄弟树叶子节点数目

记得点击蓝字关注叉酱哦！题目：求孩子-兄弟树叶子节点数目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 扫码关注叉酱二叉树和叉酱呀！！！