首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设二叉树采用二叉链表存储结构,设计一个算法求其指定的某一层k(k>1)的叶子结点个数,要求: 根据设计思想,采用C或C++语言描述算法,关键之处给出注释。
假设二叉树采用二叉链表存储结构,设计一个算法求其指定的某一层k(k>1)的叶子结点个数,要求: 根据设计思想,采用C或C++语言描述算法,关键之处给出注释。
admin
2018-07-17
28
问题
假设二叉树采用二叉链表存储结构,设计一个算法求其指定的某一层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
学硕统考专业
相关试题推荐
与以往经济危机的影响相比,1929—1933年经济危机的最大特点是()
意大利统一运动的特点,不正确的是()。
冶铁技术中的“淬火法”在()已开始应用,大大提高了铁器的坚韧和锋利程度。
1824~1828年分别用不同的无机物通过不同的途径合成了同一种有机物——尿素,证明了化学定律对有机物和无机物是同样适用的科学家是()。
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
与秦汉史学相比,唐代史学的特点是()①产生了第一部史论专著②出现了典章制度的专史③确立了官修正史的制度④首创了纪传体通史巨编
建立帝国财政收支总账和元首金库,直接控制和调节全国财政收支的是()。
简述马歇尔计划的客观作用。
加尔文教传播到法国后,其信仰者被称为()。
下图中的顶点表示村庄,有向边代表交通路线,若要建立一家医院,试问建在哪一个村庄能使各村庄总体交通代价最小?
随机试题
软起动器的日常维护一定要由()进行操作。
牙髓电活力测试不正确的是
对于目前不愿意戒烟的人,干预的目的是
其左旋体主要用于镇咳的是用于治疗重症肌无力,对脑功能或早老性记忆障碍均有改善作用的是
我国刑事诉讼中的刑事辩护与刑事诉讼代理是两种不同的制度,关于它们之间的不同,下述各项中说法中不正确的是:()
在双缝干涉实验中,入射光的波长为λ,用透明玻璃纸遮住双缝中的一条缝(靠近屏一侧),若玻璃纸中光程比相同厚度的空气的光程大2.5λ,则屏上原来的明纹处:
综合类伤亡事故统计指标体系包括()。
发包人对工程质量有异议,竣工结算仍应按会同约定办理的情形有()。【2017年真题】
在按摩手法中,用单手或双手拇指螺纹面或手掌面紧贴于头面部,略用力做上下或左右的单向移动,称为()。
证明:当χ>0时,(χ2-1)lnx≥(χ-1)2.
最新回复
(
0
)