zoukankan      html  css  js  c++  java
  • 是否二叉搜索树

    6-1 是否二叉搜索树 (25 分)
    本题要求实现函数,判断给定二叉树是否二叉搜索树。
    函数接口定义:

    bool IsBST ( BinTree T );
    其中BinTree结构定义如下:
    typedef struct TNode *Position;
    typedef Position BinTree;
    struct TNode{
    ElementType Data;
    BinTree Left;
    BinTree Right;
    };
    函数IsBST须判断给定的T是否二叉搜索树,即满足如下定义的二叉树:
    定义:一个二叉搜索树是一棵二叉树,它可以为空。如果不为空,它将满足以下性质:
    非空左子树的所有键值小于其根结点的键值。
    非空右子树的所有键值大于其根结点的键值。
    左、右子树都是二叉搜索树。
    如果T是二叉搜索树,则函数返回true,否则返回false。
    裁判测试程序样例:

    include <stdio.h>

    include <stdlib.h>

    typedef enum { false, true } bool;
    typedef int ElementType;
    typedef struct TNode *Position;
    typedef Position BinTree;
    struct TNode{
    ElementType Data;
    BinTree Left;
    BinTree Right;
    };

    BinTree BuildTree(); /* 由裁判实现,细节不表 */
    bool IsBST ( BinTree T );

    int main()
    {
    BinTree T;

    T = BuildTree();
    if ( IsBST(T) ) printf("Yes
    ");
    else printf("No
    ");
    
    return 0;
    

    }
    /* 你的代码将被嵌在这里 */
    输入样例1:如下图

    输出样例1:

    Yes
    输入样例2:如下图

    输出样例2:

    No

    bool IsBST ( BinTree T )
    {
    BinTree p;
    if((!T)||(!T->Left)&&(!T->Right))
    return true;
    p=T->Left;
    if(p){
    while(p->Right)
    p=p->Right;
    if(p->Data>T->Data)
    return false;
    }
    p=T->Right;
    if(p){
    while(p->Left)
    p=p->Left;
    if(p->DataData)
    return false;
    }
    return true;
    }

  • 相关阅读:
    curl.class.php方便使用
    php发送邮件
    php部分被弃用方法的代替方法
    正则表达式匹配
    php xml常用函数的集合及四种方法
    PHP5中使用PDO连接数据库的方法
    http协议的状态码
    MySQL数据库中的Date,DateTime和TimeStamp类型
    php中json_decode()和json_encode()的使用方法
    UIIabel自适配高度
  • 原文地址:https://www.cnblogs.com/1112zx/p/10865471.html
Copyright © 2011-2022 走看看