首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
二叉排序树的类型定义如下: typedef struet BSTNode{//二叉排序树的结点结构 int data; //数据域 struct BSTNode*lchild,*rchild;//左、右孩子指针
二叉排序树的类型定义如下: typedef struet BSTNode{//二叉排序树的结点结构 int data; //数据域 struct BSTNode*lchild,*rchild;//左、右孩子指针
admin
2009-05-09
40
问题
二叉排序树的类型定义如下:
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
数据结构
理工类
相关试题推荐
编号为0,1,…,15的16个处理器,用单级互连网络互连,当用shuffle互连函数时,第9号处理器连至的处理器号数是()
已知在某信道上连续传送600KByte的数据所需时间为256秒,该信道码元速率为2400Baud,计算每个码元所需的调制电平数。(要求写出计算过程)
因特网体系结构局IAB中最著名的“因特网工程特别任务组”的英文缩写是________。
下列路由算法中,属于动态路由选择算法的是()
在OSI参考模型中,负责处理端到端的差错控制和流量控制问题的是()
请给出IEEE802.3MAC的帧格式,并标明每个字段的英文缩写名称、中文含义及所占字节数。
在数字传输系统中,码元速率为600波特,数据速率为1200bit/s,则信号取几种不同的状态?
SMTP通过________完成邮件的编辑、收取、阅读等功能。
在轻负载时采用争用协议的信道分配策略,使时间延迟较短,而在重负载时采用无冲突协议的信道分配策略,使信道利用率较高的协议是________。
某产品的次品率为0.1,检验员每天检验4次,每天随机地取10件产品进行检验,如发现其中的次品多于1,就去调整设备,以X表示一天中调整设备的次数,试求E(X).(设诸产品是否次品是相互独立的)
随机试题
简述贯彻“集体教育与个别教育相结合”德育原则的基本要求。
A.益火补土法B.金水相生法C.抑木扶土法D.培土制水法E.泻南补北法(泻火补水法,2000年)
直接指导蛋白质合成的遗传物质是
某学者对200名肿瘤患者采用手术加放疗,其疗效与3年前只采用手术治疗效果进行比较。这种方法属于()
患者男,70岁。高血压10年。今在服用降压药物后出现头晕、恶心、乏力。查体:血压110/70mmHg,脉搏106次/分。目前最主要的处理措施是
假如你是刚来的新人。你知道一种办公软件比现在单位用的先进,你会怎么办?
《中华民国临时约法》的主要规定有
“字体”对话框的()属性用来指定对话框中所能选择的字体的最大值。
A、Itshouldberevised.B、Itistoolong.C、Itcoversabroadarea.D、Itispositive.D
Such______thecase,therearenogroundstojustifyyourcomplaints.
最新回复
(
0
)