首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设二叉树采用二叉链表存储结构,设计一个算法求其指定的某一层k(k>1)的叶子结点个数,要求: 根据设计思想,采用C或C++语言描述算法,关键之处给出注释。
假设二叉树采用二叉链表存储结构,设计一个算法求其指定的某一层k(k>1)的叶子结点个数,要求: 根据设计思想,采用C或C++语言描述算法,关键之处给出注释。
admin
2018-07-17
87
问题
假设二叉树采用二叉链表存储结构,设计一个算法求其指定的某一层k(k>1)的叶子结点个数,要求:
根据设计思想,采用C或C++语言描述算法,关键之处给出注释。
选项
答案
算法的设计如下: int n; int LeafKLevel(BiTree root,int k){ n=0; PreOrder(root,0,k); return 0; } int PreOrder fBiTree root,int deep,int k){ if(deep<k){ if(root—>lchild!=NULL) //若左子树不空,对左子树递归遍历 PreOrder(root—>lchild,deep+1); if(root—>rchiid!=NULL) //若右子树不空,对右子树递归遍历 PreOrder(root—>rchild,deep+1), } else if{deep==k&&root—>lchild==NULL&&root—>rchild==NULL) ++n, }
解析
转载请注明原文地址:https://kaotiyun.com/show/4fRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于德国工业革命,说法不正确的是()。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
春秋时期的鲁国初税亩和战国时期以商鞅变法为代表的各国变法,在历史上产生了深刻的影响。这些变法的最大作用和产生的最主要的社会后果是()。
胡适与李大钊进行“问题与主义之争”的主战场是()。
下列事件:①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订,按照时间顺序排列正确的是()。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
在苏俄新经济政策的内容中,最能体现多种所有制成分的是()。
简述按照恩格斯的划分方法人类的起源与进化。
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
随机试题
2009年6月20日,甲、乙公司签订100万元的买卖合同,7月1日,人民法院受理了甲公司的破产申请,同时指定丙会计师事务所担任管理人。该买卖合同甲、乙公司均未履行完毕。要求:根据企业破产法律制度的规定,分别回答下列问题:如果管理人决定
Forthispart,youareallowed30minutestowriteacompositiononthetopic"FailureIstheMotherofSuccess".Youshouldwri
确诊CO中毒的客观依据是
肺栓塞时,下列哪种说法是不正确的
某合同工程履行期间发生设计变更,导致已标价工程量清单中某分部分项工程的工程数量发生变化。关于该分部分项工程综合单价的调整,下列说法正确的有()。
会计电算化工作成功的基础是()。
下列说法中不正确的有()。
在中国境外设立的中国企业,在向国内报送财务报表时应当()。
第一本中国人自己编写的心理学著作是《教育心理学教科书》。()
优抚安置社会工作主要运用的方法有()。
最新回复
(
0
)