m0_70166321 2022-10-11 00:53 采纳率: 100%
浏览 22
已结题

用这段不完整代码写一个判断给定二叉树是否为二叉排序树的算法

  • #include <stdio.h>
    #include <stdlib.h>
    typedef struct TNode *Position;
    typedef Position BinTree;
    struct TNode
    {
    int data;
    BinTree lchild,rchild;
    };
    BinTree B[100];
    BinTree CreateBinTree()
    {
    int num,i,n;
    BinTree t,s;
    t=NULL;
    printf("建立二叉树(-1表示为虚结点,0表示输入结束):\n");
    num=0;
    scanf("%d",&n);
    while(n!=0)
    {
      s=(BinTree)malloc(sizeof(BinTree));  
      s->data=n;  
      s->lchild=s->rchild=NULL;  
      num++;  
      if(!t)  
          t=s;  
      B[num]=s;  
      scanf("%d",&n);  
    
    }
    for(i=1;i<=num;i++)
    {
      if(B[i]->data!=-1)  
      {  
          if(2*i<=num && B[2*i]->data!=-1)  
              B[i]->lchild=B[2*i];  
          if(2*i+1<=num && B[2*i+1]->data!=1)  
              B[i]->rchild=B[2*i+1];  
      }  
    
    }
    return t;
    }
    int IsSearchTree(BinTree t) //判别给定的二叉树是否是二叉排序树
    {
    /* 你的代码将被嵌在这里 */
    }
    int main(void)
    {
    int flag=0;
    BinTree tree;
    tree=CreateBinTree();
    flag=IsSearchTree(tree);
    if(flag)
      printf("这棵树是二叉排序树!\n");  
    
    else
      printf("这棵树不是二叉排序树!\n");  
    
    return 0;
    }
    已经晕了
  • 写回答

1条回答 默认 最新

      报告相同问题?

      相关推荐 更多相似问题

      问题事件

      • 系统已结题 10月26日
      • 已采纳回答 10月18日
      • 创建了问题 10月11日

      悬赏问题

      • ¥15 结构体数组文件读取问题
      • ¥15 写c++代码,第7题说一下使用的计算方法
      • ¥15 postman接口自动化测试报告实践总结
      • ¥15 有关c++的问题,利用相关知识
      • ¥15 求香农编码和解码的matlab代码
      • ¥20 ROS中的TEB局部规划问题
      • ¥20 关于#matlab#的问题:要求测出上面图片中所有同心圆的半径
      • ¥20 epanet软件运行问题
      • ¥15 Python 文件读取
      • ¥60 dpabi进行Alff计算时脑池有干扰信号