首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设二叉树采用二叉链表存储结构,设计一个算法求其指定的某一层k(k>1)的叶子结点个数,要求: 根据设计思想,采用C或C++语言描述算法,关键之处给出注释。
假设二叉树采用二叉链表存储结构,设计一个算法求其指定的某一层k(k>1)的叶子结点个数,要求: 根据设计思想,采用C或C++语言描述算法,关键之处给出注释。
admin
2018-07-17
84
问题
假设二叉树采用二叉链表存储结构,设计一个算法求其指定的某一层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月,发表《立宪法议》,首先提出君主立宪要求的是()。
改革开放以后,我国农村产业结构巨大的转变表现在()。
材料一从波罗的海斯德丁(什切青)到亚得里亚海边的里亚斯特,一幅横贯欧洲大陆的铁幕已经降落下来……无一不处在苏联的势力范围之内。
战国初期,上党地区在下列哪一个国家的控制范围之内?()
利玛窦与徐光启合作翻译的(),介绍了曾经流行于欧洲的欧几里得平面几何的系统理论,大大地丰富了中国古代几何学的内容。
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
随机试题
休克按血流动力学分型可分为______、______。
《安全生产法》对生产经营单位提出______等方面资金投入或安全费用的要求。
消防安全管理的基本方法不包括()。
商业银行为票据持有人贴现票据,是商业银行通过()未到期的商业票据,为持票人融通资金的行为。
辽宁省内有大小河流300余条,()为省内第一大河流。
日本制造业的一个重要特征是制造商业务的很大一部分需要依靠其供应商,力量平衡的优势明显属于前者。
《中华人民共和国安全生产法》是我国第一部综合性安全生产的主体法律。该法共七章九十七条。对于我国安全生产现有责任的各方做了界定。该法为加强对安全生产的监督管理,规范生产经营单位的安全生产行为,提供了明确的法律依据,有利于加强我国安全生产法律法规建设。
在窗体上有一个文本框控件,名称为TextTime;--个计时器控件,名称为Timer1。要求每一秒在文本框中显示一次当前的时间。程序为:PrivateSubTimer1_______TxtTime.text=TimeEndS
字长为7位的无符号二进制整数能表示的十进制整数的数值范围是()。
WhatdoesahousemeanintheUnitedStates?Whichisnotoneofthethingsresearchedbyabank?
最新回复
(
0
)