判断是否为满树
来源:互联网 发布:mac看不了acfun 编辑:程序博客网 时间:2024/05/10 16:20
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct node
{
char data;
struct node *lchild,*rchild;
};
typedef struct node NODE;
int n=0,len;
char a[100];
int main()
{
NODE * creat();
int judge(NODE* root);
NODE *root;
scanf("%s",a);
len=strlen(a);
root=creat();
if(judge(root)==0)
{
printf("yes\n");
}
else
{
printf("no\n");
}
return 0;
}
int judge(NODE* root) // 递归判断是否为满树
{
int a,b;
if(root==NULL)
{
return 0;
}
else
{
if(root->lchild!=NULL&&root->rchild==NULL)
{
return 1;
}
else if(root->lchild==NULL&&root->rchild!=NULL)
{
return 1;
}
else
{
if((a=judge(root->lchild))==0&&(b=judge(root->rchild)==0))
{
return 0;
}
else
{
return 1;
}
}
}
}
NODE * creat() //类似前序遍历创建二叉树
{
NODE *t;
t=(NODE *)malloc(sizeof(NODE));
if(n>=len)
{
t=NULL;
}
if(a[n]!='#')
{
t->data=a[n];
n++;
t->lchild=creat();
t->rchild=creat();
}
else
{
n++;
t=NULL;
}
return t;
}
- 判断是否为满树
- 判断一棵树是否为满二叉树
- 判断是否为满二叉树
- poj1308 判断是否为树
- 判断是否为AVL树~
- 如何判断二叉树是否为满二叉树?
- 判断一个二叉树是否为满二叉树
- 初学数据结构---判断是否为满二叉树
- 判断二叉树是否为平衡树
- 判断树是否为平衡二叉树
- 判断二叉树是否为平衡树
- 判断树是否为平衡二叉树
- 判断二叉树是否为平衡树
- 判断树是否为平衡二叉树
- 判断一棵树是否为完全二叉树
- 判断是否为完全二叉树
- 【并查集】判断是否为树
- poj1308+HOJ1325,判断是否为树
- JAVA语言中Class类对象实例的获取方法
- SqlServer 之 sp_config 存储过程
- weblogic Jrockit dump
- 使用存储过程查询本地端口
- c语言实现的通用二分查找算法
- 判断是否为满树
- Android 继承ViewGroup研究
- Android connection refused
- 解决重大民生问题的急救物联网——中国首个胸痛急救物联网成功运营的启示(转载)
- 二叉排序树
- document.documentElement.clientHeight
- [iOS] NSLayoutConstraint
- Servlet初始化参数与上下文初始化参数的获取
- 说到nodejs的事件队列