求一棵二叉树的深度和双分支结点的个数

 二叉树采用二叉链表结构表示。设计并实现如下算法：求一棵二叉树的深度和双分支结点的个数。

#include <stdio.h>
#include <stdlib.h>
#include<malloc.h>
typedef struct BiTNode
{  /*数结构*/
    char data;
    struct BiTNode *lchild,*rchild;
} BiTNode,*BiTree;

BiTree CreateBiTree()
{  /*递归建树*/
    char ch;
    BiTree T;
    scanf("%c",&ch);
    if(ch==' ')
        T=NULL;
    else
    {
        T=(BiTNode *)malloc(sizeof(BiTNode));/*分配存储空间*/
  T->data=ch;/*生存根节点*/
  T->lchild=CreateBiTree();/*构造右子树*/
  T->rchild=CreateBiTree();/*构造左子树*/
    }
    return (T);
}
int DeepTree(BiTree T)
{ /*求深度*/
 int N1,N2;
if(T==NULL)
return 0;
else
 N1=DeepTree(T->rchild);/*遍历左子树*/
 N2=DeepTree(T->lchild);/*遍历右子树*/
if(N1>N2)
return N1+1;
else
return N2+1;
}

最后

以上就是儒雅裙子为你收集整理的求一棵二叉树的深度和双分支结点的个数的全部内容，希望文章能够帮你解决求一棵二叉树的深度和双分支结点的个数所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。