假设二叉树采用二叉链存储结构存储，试设计一个算法，计算一棵给定二叉树的所有叶子节点个数。

admin2017-10-26 40

问题假设二叉树采用二叉链存储结构存储，试设计一个算法，计算一棵给定二叉树的所有叶子节点个数。

选项

答案int LeafNodes(BTNode*b) int num1，num2； if(b==NULL) return 0； else if(b一>lchild==NULL&＆b一> rchild==NULL) return 1； else { numl=LeafNodes(b一>lchild)； num2=LeafNodes(b一>rchild)； return(num1+num2)； } }

解析

转载请注明原文地址:https://kaotiyun.com/show/Y1kx777K

本试题收录于：计算机软件基础题库理工类分类

计算机软件基础

理工类

相关试题推荐

有排卵性功血可分为两类：黄体功能不足和_________。
产后出血的原因有__________、胎盘滞留、软产道损伤及凝血功能障碍。
不孕症患者进行卵巢功能检查时，最为简便的方法是()
慢性肾功能衰竭患者的降压治疗首选
护理程序的第三步是
护理诊断是护理程序的第_______个步骤。
对行为消失抵抗力最强的强化程序是()
患儿，7岁，多动，胆小，注意力不集中，不敢注视别人的眼睛，不喜欢与别人一起玩；语言声调平直，喜欢重复广告语句，人称代词不能分清，颜色认知不清。每次进入门诊，就仰脸向上，瞧着天花板、灯管、风扇一边笑一边自语，别人叫他，没有反应。对于该患儿的药物治疗护理，
请编写一算法，对具有n个元素的一维数组x实现折半查找，数组内的元素已按升序排列。
下面程序执行后的输出结果是：_________。#ineludestructstru{eharname；intvalue；}；voidfun(structstru*ptr){

随机试题

简述计划内容的“5W1H”。
稳定型心绞痛患者预后最差的是
突发公共事件发生时行政机关应当采取行政应急措施。在下列选项中，属于此类情形的是()
我国进口设备采用最多的一种货价是()。
下列关于商业汇票贴现的说法中，不正确的有()。
被称之为刺激理论或诱导条件理论的是()理论。
战国时期，甘德和石申的《甘石星经》是世界上最早的天文学著作。()
依法治教的重点是()。
一、注意事项1．申论考试是对应考者阅读能力、综合分析能力、提出和解决问题能力、文宇表达能力的测试。2．仔细阅读给定资料，按照后面提出的“作答要求”作答。二、给定资料1．家住辽宁瓦房店市祝华办事处祝华村祝西屯居民打来电话，反映该村
对于具有144个记录的文件，若采取分块查找法并每块长度为8，则平均查找长度为【】。

最新回复(0)

假设二叉树采用二叉链存储结构存储，试设计一个算法，计算一棵给定二叉树的所有叶子节点个数。

计算机软件基础

理工类

有排卵性功血可分为两类：黄体功能不足和_________。

产后出血的原因有__________、胎盘滞留、软产道损伤及凝血功能障碍。

不孕症患者进行卵巢功能检查时，最为简便的方法是()

慢性肾功能衰竭患者的降压治疗首选

护理程序的第三步是

护理诊断是护理程序的第_______个步骤。

对行为消失抵抗力最强的强化程序是()

请编写一算法，对具有n个元素的一维数组x实现折半查找，数组内的元素已按升序排列。

下面程序执行后的输出结果是：_________。#ineludestructstru{eharname；intvalue；}；voidfun(structstru*ptr){

简述计划内容的“5W1H”。

稳定型心绞痛患者预后最差的是

突发公共事件发生时行政机关应当采取行政应急措施。在下列选项中，属于此类情形的是()

我国进口设备采用最多的一种货价是()。

下列关于商业汇票贴现的说法中，不正确的有()。

被称之为刺激理论或诱导条件理论的是()理论。

战国时期，甘德和石申的《甘石星经》是世界上最早的天文学著作。()

依法治教的重点是()。

对于具有144个记录的文件，若采取分块查找法并每块长度为8，则平均查找长度为【】。