| 网站首页 | 业界新闻 | 小组 | 交易 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
Reworld,下班在家制作游戏,1500万奖金等你拿以码会友 以友辅仁
共有 2972 人关注过本帖
标题:判断二叉树是否为完全二叉树
只看楼主 加入收藏
超级无敌阳光
Rank: 1
等 级:新手上路
帖 子:18
专家分:0
注 册:2016-4-18
结帖率:100%
  问题点数:0  回复次数:1   
判断二叉树是否为完全二叉树
求大神帮帮我啊!!!
程序代码:
构造二叉链表表示的二叉树:按先序次序输入二叉树中结点的值,'#'字符表示空树,构造二叉链表表示的二叉树T,编写算法完成:判断此树是否是完全二叉树。
#include "stdio.h"
#include "malloc.h"
#define TRUE 1
#define FALSE 0
#define OK  1
#define ERROR  0
#define INFEASIBLE -1
#define OVERFLOW -2
typedef int  Status;

typedef char  ElemType;
typedef struct BiTNode{
  ElemType data;
  struct BiTNode *lchild,*rchild;//左右孩子指针
} BiTNode,*BiTree;

Status CreateBiTree(BiTree &T) {  // 算法6.4
  // 按先序次序输入二叉树中结点的值(一个字符),’#’字符表示空树,
  // 构造二叉链表表示的二叉树T。
  char ch;
  scanf("%c",&ch);
  if (ch=='#') T = NULL;
  else {
    if (!(T = (BiTNode *)malloc(sizeof(BiTNode)))) return ERROR;
    ________________________ // 生成根结点
     _______________________   // 构造左子树
    _________________________  // 构造右子树
  }
  return OK;
} // CreateBiTree


int main()   //主函数
{
                      //补充代码
 }//main

输入格式
第一行输入先序次序二叉树中结点
输出格式
第一行输出此树是是否是完全二叉树,是输出“Y”,不是输出“N”
输入样例
样例一输入:
ABCD##E##GF####
样例二输入:
AB##C##
输出样例
样例一输出:
N
样例二输出:
Y
搜索更多相关主题的帖子: 二叉树 
2016-04-20 13:33
超级无敌阳光
Rank: 1
等 级:新手上路
帖 子:18
专家分:0
注 册:2016-4-18
  得分:0 
求大神啊
2016-04-20 20:41
快速回复:判断二叉树是否为完全二叉树
数据加载中...
 
   





关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.030107 second(s), 9 queries.
Copyright©2004-2019, BCCN.NET, All Rights Reserved