2. 自考
  3. 二叉排序树的存储结构定义为以下类型： typedef int KeyType; typedef struct node{ KeyType key; /*关键字项*/ InfoType otherinfo;

二叉排序树的存储结构定义为以下类型： typedef int KeyType; typedef struct node{ KeyType key; /*关键字项*/ InfoType otherinfo;

admin2010-02-02  25
问题 二叉排序树的存储结构定义为以下类型：
   typedef int KeyType;
   typedef struct node{
     KeyType key;    /*关键字项*/
     InfoType otherinfo;    /*其它数据项*/
     struet node*lchild,*rchild;    /*左、右孩子指针*/
   }BSTNode,*BSTree;
   阅读算法f33，并回答问题：
   
   (1)对如图所示的二叉排序树T，写出f33(T,8)返回的指针所指结点的关键字；
   (2)在哪些情况下算法f33返回空指针?
   (3)简述算法f33的功能。
   BSTNode*f33(BSTree T,KeyType x)
   { BSTNode*P;
     if(T==NULL)return NULL;
     p=f33(T—＞lehild,x);
     if(p!=NULL)return p;
     if(T—＞key＞x)return T;
     return f33(T—＞rchild,x);
   }
选项
答案1. 10 2. T是空树或T中所有结点的关键字均不大于给定值X时，返回空指针。 3. 如果二叉排序树T中存在含有关键字大于给定值X的结点，则返回指针指向它们中关键字最小的结点，否则返回空指针。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/LwAx777K
本试题收录于： 数据结构题库理工类分类
0

数据结构

理工类

相关试题推荐
随机试题
最新回复(0)