设计算法,判断一棵二叉树是否是满二叉树,返回结点总数和深度
.
// #include <stdio.h>
#include <stdlib.h>
#include <math.h>
int p;//定义一个全局变量计数
typedef struct node//定义一个结构体,节点结构定义
{
char data;
struct node *lchild,*rchild;
}BitNode;//定义BitNode为结构体node的变量
BitNode *createBT()//创建二叉树的链式存储
{
BitNode *bt;
char ch;
scanf("\n%c",&ch);
if(ch=='#')
bt=NULL;
else//递归创建左右子树
{
bt=(BitNode