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

admin2017-10-26 38

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

选项

答案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岁，多动，胆小，注意力不集中，不敢注视别人的眼睛，不喜欢与别人一起玩；语言声调平直，喜欢重复广告语句，人称代词不能分清，颜色认知不清。每次进入门诊，就仰脸向上，瞧着天花板、灯管、风扇一边笑一边自语，别人叫他，没有反应。若该患儿有个亲妹妹，则其妹
题42表所示是74LS161为同步二进制加法计数器的功能表，试用74LS161和与非门设计一个7进制计数器。(要求利用异步置零端，计数器从0000状态开始计数)要求：(1)写出S对应的二进制代码；(2)写出反馈置零的函数表达式；(3)完成逻辑图连
题37图所示74LS138为3-8译码器，请写出输出F的逻辑表达式，并列出真值表。
下面程序执行后的输出结果是：_________。#ineludestructstru{eharname；intvalue；}；voidfun(structstru*ptr){

随机试题

下列有关诉讼时效的表述中，正确的是()。(2005年)
简述企业技术创新战略的目标。
测试在最大任务量下软件系统的响应是否会退化或失败，称为()
临床表现为肾病综合征的治疗是临床表现为急进性肾炎的治疗是
A．头痛、呕吐B．脑膜刺激征C．腰穿为均匀一致的血性脑脊液D．一侧动眼神经麻痹E．偏瘫、失语蛛网膜下腔出血提示有动脉瘤的是
EBV主要侵犯的细胞是
实物盘点后，应根据“实存账存对比表”作为调整账面余额记录的原始依据。()
如果价格和工资水平以相同的比率上升，通常工人的购买力将()。[2007年真题]
国际收支平衡是指国际收支差额处于一个相对合理的范围内，即()。
物质经济是以物质资源为主要劳动资源的经济。原始经济是原始的物质经济，农业经济是以生物物质资源为基础的经济，工业经济是物质经济发展的高级阶段。知识经济是相对于物质经济而言的新的经济形态，是以知识资源为基础的经济。建立知识经济的先决条件是工业经济的高度发展，而

最新回复(0)

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

计算机软件基础

理工类

简述女性不孕症患者卵巢功能检查的内容。

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

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

反映肾小球滤过功能最为可靠而灵敏的检查是

肾脏结构中具有重吸收功能的是

题37图所示74LS138为3-8译码器，请写出输出F的逻辑表达式，并列出真值表。

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

下列有关诉讼时效的表述中，正确的是()。(2005年)

简述企业技术创新战略的目标。

测试在最大任务量下软件系统的响应是否会退化或失败，称为()

临床表现为肾病综合征的治疗是临床表现为急进性肾炎的治疗是

A．头痛、呕吐B．脑膜刺激征C．腰穿为均匀一致的血性脑脊液D．一侧动眼神经麻痹E．偏瘫、失语蛛网膜下腔出血提示有动脉瘤的是

EBV主要侵犯的细胞是

实物盘点后，应根据“实存账存对比表”作为调整账面余额记录的原始依据。()

如果价格和工资水平以相同的比率上升，通常工人的购买力将()。[2007年真题]

国际收支平衡是指国际收支差额处于一个相对合理的范围内，即()。