假设二叉树采用二叉链表存储结构，设计一个算法求其指定的某一层k(k＞1)的叶子结点个数，要求：根据设计思想，采用C或C++语言描述算法，关键之处给出注释。

admin2018-07-17 68

问题假设二叉树采用二叉链表存储结构，设计一个算法求其指定的某一层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://www.kaotiyun.com/show/4fRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

假设二叉树采用二叉链表存储结构，设计一个算法求其指定的某一层k(k＞1)的叶子结点个数，要求：根据设计思想，采用C或C++语言描述算法，关键之处给出注释。

计算机408

学硕统考专业

斯大林模式的突出特点是()。

关于德意志宗教改革的说法不正确的是()

下列选项中不属于《国际联盟盟约》内容的是()。

第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。

19世纪曾形成了以()为中心的资本主义世界经济体系；二战后，逐渐形成了以()为中心的资本主义世界经济体系。

下列()不是挺进大别山的主力。

希腊雅典城邦的“民众法庭审判官由公民抓签选出，任期只有一年，每个公民一生中只能担任两次审判官的职务”。此规定()。

“二战”后主要资本主义国家经济恢复和发展的杠杆是()。①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系

尚书一职，秦置于宫禁；西汉沿置，为皇帝收发文书，传达记录诏命章奏；东汉置尚书台，“出纳王命，赋政四海，权尊势重”，成为朝廷的政务中心。这一过程反映了()

操作数地址存放在寄存器的寻址方式叫()。

以下选项中，不属于其他诉讼参与人的是

向人民法院请求保护民事权利的诉讼时效期间为（）

简述着重从思想上建设党的含义。

A.病理性Q波B.心电图ST段普遍弓背向下型抬高C.水冲脉D.二二尖瓣型P波E.正弦波图形主动脉瓣关闭不全的特征性表现为

在连续出现或长期出现爆炸性粉尘混合物的场所，其照明灯具应选择()。

下列单据不应早于提单日的是()。

李某在下夜班回家的路上，发现有人正盗窃工厂仓库中的生产器材，便上前阻拦。窃贼掏出匕首刺向李某，搏斗中，窃贼被李某用力推倒在地，头撞在被盗器材的铁角上当场死亡。李某的行为是()。

设f(x)连续，且，则=________．

Itishardtoboxagainstasouthpaw,asApolloCreedfoundoutwhenhefoughtRockyBalboainthefirstofaninterminableseri

Wheredidthisconversationtakeplace?

假设二叉树采用二叉链表存储结构，设计一个算法求其指定的某一层k(k＞1)的叶子结点个数，要求： 根据设计思想，采用C或C++语言描述算法，关键之处给出注释。

计算机408

学硕统考专业

斯大林模式的突出特点是()。

关于德意志宗教改革的说法不正确的是()

下列选项中不属于《国际联盟盟约》内容的是()。

第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。

19世纪曾形成了以()为中心的资本主义世界经济体系；二战后，逐渐形成了以()为中心的资本主义世界经济体系。

下列()不是挺进大别山的主力。

希腊雅典城邦的“民众法庭审判官由公民抓签选出，任期只有一年，每个公民一生中只能担任两次审判官的职务”。此规定()。

“二战”后主要资本主义国家经济恢复和发展的杠杆是()。①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系

尚书一职，秦置于宫禁；西汉沿置，为皇帝收发文书，传达记录诏命章奏；东汉置尚书台，“出纳王命，赋政四海，权尊势重”，成为朝廷的政务中心。这一过程反映了()

操作数地址存放在寄存器的寻址方式叫()。

以下选项中，不属于其他诉讼参与人的是

向人民法院请求保护民事权利的诉讼时效期间为（）

简述着重从思想上建设党的含义。

A.病理性Q波B.心电图ST段普遍弓背向下型抬高C.水冲脉D.二二尖瓣型P波E.正弦波图形主动脉瓣关闭不全的特征性表现为

在连续出现或长期出现爆炸性粉尘混合物的场所，其照明灯具应选择()。

下列单据不应早于提单日的是()。

李某在下夜班回家的路上，发现有人正盗窃工厂仓库中的生产器材，便上前阻拦。窃贼掏出匕首刺向李某，搏斗中，窃贼被李某用力推倒在地，头撞在被盗器材的铁角上当场死亡。李某的行为是()。

设f(x)连续，且，则=________．

Itishardtoboxagainstasouthpaw,asApolloCreedfoundoutwhenhefoughtRockyBalboainthefirstofaninterminableseri

Wheredidthisconversationtakeplace?

假设二叉树采用二叉链表存储结构，设计一个算法求其指定的某一层k(k＞1)的叶子结点个数，要求：根据设计思想，采用C或C++语言描述算法，关键之处给出注释。