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

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

#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;
}

最后

以上就是儒雅裙子最近收集整理的关于求一棵二叉树的深度和双分支结点的个数的全部内容，更多相关求一棵二叉树内容请搜索靠谱客的其他文章。