首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
二叉排序树的类型定义如下: typedef struet BSTNode{//二叉排序树的结点结构 int data; //数据域 struct BSTNode*lchild,*rchild;//左、右孩子指针
二叉排序树的类型定义如下: typedef struet BSTNode{//二叉排序树的结点结构 int data; //数据域 struct BSTNode*lchild,*rchild;//左、右孩子指针
admin
2009-05-09
76
问题
二叉排序树的类型定义如下:
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
数据结构
理工类
相关试题推荐
简述数据描述符和标志符的差别。
已知UDP的段结构如题50图所示,试写出其中各字段的长度及其含义并给出协议DNS、SNMP、QICQ和TFTP所使用的UDP端口号。
数据链路控制协议分为异步和同步协议,其中同步协议以________为传输单位。
因特网上的域名服务器有授权域名服务器、根域名服务器和________域名服务器三种类型。
被称之为“数字摘要法”的数字签名方法是()
下列关于星形拓扑结构优点的表述中错误的是()
在数字传输系统中,码元速率为600波特,数据速率为1200bit/s,则信号取几种不同的状态?
________分组级的主要功能是将链路层所提供的连接STE-DCE的一条或多条物理链路复用成数条逻辑信道,并且对每一条逻辑信道所建立的虚电路执行与链路层单链路协议类似的链路建立、数据传输、流量控制、顺序和差错检测、链路的拆除等操作。
随机试题
开通数控系统有哪些产品系列?各产品系列有哪些适用范围和性能特点?
清算报告要经验证后,报企业主管机关和原登记注册机关,办理停业登记()
下列各项中,不属于《伤寒论》四逆散原方的是
马钱子含的生物碱是()。
A.感受寒湿B.感受湿热C.阳气不足D.阳气暴脱E.戴阳证面、目、身俱黄,黄色鲜明如橘子色者的病机是
工作总时差是()。
根据证监会的有关规定,证券交易所向证监会报送基金交易行为月度监控报告的时限是()。
在职业生涯管理过程中,划分职种职级数是重要的环节。划分职级数时,职级差异包括纵向差异和横向差异。以下属于纵向差异的是()。
求,其中D:x2+y2≤π2.
在考生文件夹下有一个工程文件sjt5.vbp,相应的窗体文件为sjt5.frm,此外还有一个名为datain.txt的文本文件,其内容如下:324376582812985731425364758
最新回复
(
0
)