zoukankan      html  css  js  c++  java
  • 二叉排序树的判定算法

    /**********
    【题目】试编写一个二叉排序树的判定算法。
    二叉排序树的类型BSTree定义如下:
    typedef struct {
    KeyType key;
    ... ... // 其他数据域
    } TElemType;
    typedef struct BiTNode {
    TElemType data;
    struct BSTNode *lchild, *rchild;
    }BSTNode, *BSTree;
    **********/

    Status IsBSTree(BSTree T)
    /* 判别二叉树T是否为二叉排序树。*/
    /* 若是,则返回TRUE,否则FALSE  */
    {
        if(T==NULL) return TRUE;    
        else{
            if(T->lchild==NULL&&T->rchild==NULL) return TRUE;
            else if((T->lchild->data.key<=T->data.key)&&(T->rchild->data.key>=T->data.key)) return (IsBSTree(T->lchild)&&IsBSTree(T->rchild));
            else return FALSE;
        }    
    }
    
  • 相关阅读:
    php分页问题
    php中memcached的使用
    Linux安装Git
    day06
    day07
    day03
    day05
    day04
    列表的操作
    初识数据类型
  • 原文地址:https://www.cnblogs.com/wulzt/p/10082132.html
Copyright © 2011-2022 走看看