判断任意给定的二叉树是否为满二叉树
来源:互联网 发布:csol2优化 编辑:程序博客网 时间:2024/06/05 10:32
设二叉树采用二叉链表存储,试编写一个判断任意给定的二叉树是否为满二叉树的算法。
#include<stdio.h>
#include<stdlib.h>
typedef struct BiTnode
{
int data;
struct BiTnode* Lchild,*Rchild;
}BiTnode,*BiTree;
void create(BiTree &S)
{
char ch;
char temp;
scanf("%c",&ch);
temp=getchar();
if(ch=='#')
{
S=NULL;
}
else
{
S=(BiTree)malloc(sizeof(BiTnode) );
if(!S)
{
exit(0);
}
else
{
S->data=ch;
create(S->Lchild);
create(S->Rchild);
}
}
return;
}
int full(BiTree S){
if(S->Lchild ==NULL&&S->Rchild ==NULL)
return 1;
else if(S->Lchild ==NULL||S->Rchild ==NULL)
return 0;
else
return 0;
}
int main()
{
BiTree S;
printf("创建一个树\n");
create(S);
if(full(S))
printf("满二叉树\n");
else
printf("不是满二叉树\n");
return 0;
}
- 判断任意给定的二叉树是否为满二叉树
- 判断给定的二叉树是否为二分查找树
- 判断给定的二叉树是否为二叉排序树
- 编写判断给定二叉树是否为二叉排序树的函数
- 判断给定的二叉树是否为二叉排序树
- 判断给定的二叉树是否为二叉排序树
- 判断给定二叉树是否为排序二叉树
- 二叉树系列---判断给定的二叉树是否为二叉查找树
- 判断给定的数组是否为二叉搜索树的后序遍历序列
- 判断一棵树是否为满二叉树
- 判断是否为满二叉树
- 如何判断二叉树是否为满二叉树?
- 判断一个二叉树是否为满二叉树
- 【二叉树】判断二叉树是否为平衡二叉树
- 设计一个算法,判断给定的一棵二叉树是否是二叉排序树(二叉树的所有关键字均为正整数)
- 二叉树层次遍历的应用--判断一颗二叉树是否为规则二叉树
- 剑指offer 39-二叉树的深度 判断二叉树是否为平衡二叉树
- 二叉树的深度以及判断二叉树是否为平衡二叉树
- Active Directory b2c通过策略获取用户信息
- 构建无障碍 React Native 应用
- windows离线状态下源码安装Robotframework 环境及其依赖包
- mysql linux数据库安装
- 移动开发,mui框架选择器的使用
- 判断任意给定的二叉树是否为满二叉树
- tmux快捷键
- 本地服务器安装 GITLAB 服务
- linux下查看日志(如果日志是大文件没办法打开的情况下)
- LeetCode217. Contains Duplicate解题
- 【IntelliJ IDEA】使用idea解决新建jsp文件而找不到jsp文件模版的新建选项
- HTML 列表标签
- Eclipse中的最常用的快捷键
- javaweb学习总结(五)Spring AOP实现日志管理