首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
二叉排序树的类型定义如下: typedef struet BSTNode{//二叉排序树的结点结构 int data; //数据域 struct BSTNode*lchild,*rchild;//左、右孩子指针
二叉排序树的类型定义如下: typedef struet BSTNode{//二叉排序树的结点结构 int data; //数据域 struct BSTNode*lchild,*rchild;//左、右孩子指针
admin
2009-05-09
82
问题
二叉排序树的类型定义如下:
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
数据结构
理工类
相关试题推荐
在计算机系统按功能划分的多级层次结构中,机器级由高到低,相对层次正确的顺序是()
试写出顺序接收管道协议的实现过程。
X.25分组层的主要功能是向主机提供多信道的________服务。
在OSI参考模型中,负责处理端到端的差错控制和流量控制问题的是()
下列关于星形拓扑结构优点的表述中错误的是()
假设有一个滑动窗口协议使用许多位作为序列号,使得在接收端能分辨出序列中预期新发来的帧编号和那些重发送的老的帧编号。那么,4个窗口边界及窗口大小必须保持什么样的关系?
____________是指商业银行发行的、本金和利息的清偿顺序列于商业银行其他负债之后、先于商业银行股权资本的债券。
某车间生产四种产品,甲、乙、丙、丁都要依次经过A、B两台设备的加工,假定每种产品都必须在设备A上加工完毕后,才能进入设备B上加工,每种产品在每台设备上加工时间(单位:天)如表所示.问:如何安排这些产品的加工顺序可使总的加工时间最短?并求出总的加
随机试题
七情损伤,首先影响
患者,女,30岁。3天前左下后牙发胀,咬紧牙较感舒适。随后出现咬合痛,患牙有浮起感。昨晚牙龈肿起,似有发热。检查:左下第一前磨牙无龋,牙合面中央见有暴露的圆形褐黄色的牙本质,探无反应,叩痛(++)~(+++),冷、热测无反应。龈颊沟红肿,扪痛,有深部波动感
关于技术侦查,下列哪些说法是正确的?(2012年试卷2第71题)
应用计算机辅助设计技术,按照某种预定的视角、方位、运动路径产生连续渲染图,可称为()。
注册税务师对流动资产各项目进行审查与分析时要关注的有( )。
直邮广告中发展最迅速的是()。
根据《劳动合同法》,用人单位与劳动者协商一致,可以订立无固定期限劳动合同。关于签订无固定期限劳动合同的适用情况,下列说法不正确的是:( )。
羁押工作,是对被依法判处有期徒刑的罪犯进行关押看守的工作。( )
古人云:“言为心声。”而辩解就是心灵的一种表达。最常见的情况是,自己被诽谤、被误解、被流言所困扰……因此想用肺腑之言去澄清,去回击,去恢复自己或许受损的名声,去争回已经丢掉的面子……于是喋喋不休地说、唾沫飞溅地说、旁征博引地说、声情并茂地说……甚至因此唇枪
BeforeJoseMartinezsetuphispizzadeliveryservice,he
最新回复
(
0
)