首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
二叉排序树的类型定义如下: typedef struet BSTNode{//二叉排序树的结点结构 int data; //数据域 struct BSTNode*lchild,*rchild;//左、右孩子指针
二叉排序树的类型定义如下: typedef struet BSTNode{//二叉排序树的结点结构 int data; //数据域 struct BSTNode*lchild,*rchild;//左、右孩子指针
admin
2009-05-09
35
问题
二叉排序树的类型定义如下:
typedef struet BSTNode{//二叉排序树的结点结构
int data; //数据域
struct BSTNode*lchild,*rchild;//左、右孩子指针
}BSTNode,*BSTree;
设计递归算法,统计一棵二叉排序树T中值小于a的结点个数。
选项
答案
(P
71
)参考答案之一: void count(BSTree T,int a,int*sum){ //以sum所指单元统计二叉排序树中元素值小于a的结点个数,其初值为0 if(T){ count(T—>lchild,a,sum); if(T—>data (*sum)++; count(T—>rchild,a,sum); } } } 参考答案之二: int count(BSTree T,int a){ //统计二又排序树中元素值小于a的结点个数 int sum; if(!T)return 0; else{ sum=count(T—>lchild,a); if(T—>data<a) return sum+1+count(T—>rchild,a); else return sum; } }
解析
转载请注明原文地址:https://kaotiyun.com/show/r5Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
采用分组存储转发和________机制是点对点式网络与广播式网络的重要区别之一。
数据链路控制协议分为异步和同步协议,其中同步协议以________为传输单位。
数字签名时报文的发送方从报文中生成的128位散列值被称为________。
网络层的具体功能包括路由选择、________和网际互联。
OSI模型包括体系结构、_________和协议规范三级抽象。
金属货币制度发展的先后顺序是
有5个零件,先在车床上削,再在磨床上加工,加工时间如下表,问如何安排加工顺序,使5个零件的总加工时间最少。求出最少总加工时间。
设某工厂生产某种零件,每年需要量为9600件,该厂每月可生产1600件,每次生产的装配费用为200元,每个零件的存储费为1元,求每次生产的最佳批量及年生产次数.
随机试题
下列属于招标人以不合理条件限制、排斥潜在投标人的行为的有()。
下列说法中错误的是()。
医疗卫生机构发生医疗废物流失、泄漏、扩散和意外事故时,应当在()内向所在地的县级人民政府卫生行政主管部门、环境保护行政主管部门报告
行政法律关系一般是指受法律规范调整的因行政权的形式而产生的一类法律关系。行政法律关系不仅具有法律关系的一般特征,还有其自身特点。下面关于行政法律关系自身特点的表述中错误的是()。
应急电源与工作电源之间不应采取可靠措施防止并列运行。()
下列各项中,适用增值税出口退税“先征后退”办法的是()。
Bynineo’clock,alltheOlympictorchbearershadreachedthetopofMountQomolangma,_________appearedararerainbowsoon.
婴儿动作发展遵循的原则包括( )。
()是指幼儿园心理环境的创设要符合幼儿的年龄特征及身心健康发展的需要,促进每名幼儿全面、和谐地发展。
下列海洋植物中,属于红藻类的是:
最新回复
(
0
)