试编写算法，对一棵以孩子一兄弟链表表示的树统计叶子的个数。

admin2014-12-25 45

问题试编写算法，对一棵以孩子一兄弟链表表示的树统计叶子的个数。

选项

答案 int CountLeavies(CsTreeT) { ／*统计用孩子一兄弟表示法存储的树T的叶子结点数*／ count=0j if(T) { InitQueue(Q)；EnQueue(Q，T)；／*初始化队列并让根入队列*／ while(iEmptyQueue(Q)) {DeQueue(Q，P)； if(p一>frrstchild=NULL) count++; elseEnQueue(Q，p一>firstchild)； q=P一>nextsibiling； while(q) ／*右兄弟非空*／ { EnQueue(O，q)； q=q一>nextsibling； } } } retum count； }

解析由树的孩子一兄弟表示法可知，若结点p的firstchild为空，则该结点即为叶子结点，对树T进行层次遍历，找出所有满足条件的结点即为叶子结点的数目，算法描述如下。

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

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

随机试题

最新回复(0)

试编写算法，对一棵以孩子一兄弟链表表示的树统计叶子的个数。

数据结构导论

理工类

根据系统对某些典型输入信号的响应或其他实验数据建立数学模型，这种用实验数据建立数学模型的方法也称为________。

下面给出的是一份不完整的HTML文档，请根据HTML的基本语法规则补充填写①、②、③、④处所缺少的标记，并简要说明该文档中的标记＜IMGSRC=’’D：／picture．jPg’’＞的作用。＜HTML＞＜HEAD＞

计算机中存储、处理和输入／输出的是用0和1表示的二进制数据。这些0和1构成的二进制数据序列要转变成合适的电磁波信号才能在信道中进行传输，这种转变过程称为_______。

【】的主要功能是在传输介质上实现无结构比特流传输。

______是指接收到的错误码元数在所传输的总码元数中所占的比例。

双绞线以太网中的站点可以通过不超过______的非屏蔽双绞线连接到一个集线器上，多个集线器还可以通过级联方式连接到其他集线器上。

请使用交换型100Base-T以太网技术将4台PC机连接为一个小型局域网，具体要求如下：(1)画出网络连接图。(2)在图中注明所用网络连接设备、传输介质和接口的名称。

有一个考生档案文件KSDA．DBF，其记录是由“准考证号”、“姓名”、“出生日期”、“邮政编码”、“工作单位”等数据组成。它的主键应该是()

假定某采用分页式存储管理的系统中，主存的容量为1M，被分成256块，块号为0．1，2，……，255。某作业的地址空间占用4页，其页号为0，1，2，3，被分配到主存中的第2，4，1，5块中。则每一页长度为

对某个必须互斥使用的共享缓冲器，采用PV操作管理。假定现在有n个进程在等待向缓冲器中存放物品，那么至少有_______个进程调用过P操作。

驾驶摩托车使用制动时，先使用前轮制动，后使用后轮制动。

某药厂生产的川芎茶调散，其药物组成为川芎、羌活、白芷、荆芥、薄荷、防风、细辛、甘草，具有疏风止痛的作用。处方中属于马兜铃科，含成分的中药是

测绘项目有别于其他工程项目，它是针对特定的()和空间范围展开的工作。

美国前总统林肯说：“最高明的骗子，可能在某个时刻欺骗所有的人，也可能在所有的时刻欺骗某些人，但不可能在所有时刻欺骗所有的人。”如果林肯的上述断定是真的，那么下述哪项断定是假的?()

结合我省经济工作基调。分析我省经济工作为什么要突出“加快发展”。并结合实际。谈谈采取什么措施。

下面关于采用总线结构在系统设计、生产、使用和维护方面的优越性的叙述中，描述不正确的是(　　　)。

向已有表中添加新字段或约束的SQL语句是______。

NewProductWillSaveLivesDrinkingwaterthatlookscleanmaystillcontainbugs(虫子),whichcancauseillness.Asmallcom

Thehumanbeingshavepollutedtheenvironmentseriously.ItistimetheUnitedNationsmusttakesomemeasures.

试编写算法，对一棵以孩子一兄弟链表表示的树统计叶子的个数。

数据结构导论

理工类

根据系统对某些典型输入信号的响应或其他实验数据建立数学模型，这种用实验数据建立数学模型的方法也称为________。

下面给出的是一份不完整的HTML文档，请根据HTML的基本语法规则补充填写①、②、③、④处所缺少的标记，并简要说明该文档中的标记＜IMGSRC=’’D：／picture．jPg’’＞的作用。＜HTML＞＜HEAD＞

计算机中存储、处理和输入／输出的是用0和1表示的二进制数据。这些0和1构成的二进制数据序列要转变成合适的电磁波信号才能在信道中进行传输，这种转变过程称为_______。

【】的主要功能是在传输介质上实现无结构比特流传输。

______是指接收到的错误码元数在所传输的总码元数中所占的比例。

双绞线以太网中的站点可以通过不超过______的非屏蔽双绞线连接到一个集线器上，多个集线器还可以通过级联方式连接到其他集线器上。

请使用交换型100Base-T以太网技术将4台PC机连接为一个小型局域网，具体要求如下：(1)画出网络连接图。(2)在图中注明所用网络连接设备、传输介质和接口的名称。

有一个考生档案文件KSDA．DBF，其记录是由“准考证号”、“姓名”、“出生日期”、“邮政编码”、“工作单位”等数据组成。它的主键应该是()

假定某采用分页式存储管理的系统中，主存的容量为1M，被分成256块，块号为0．1，2，……，255。某作业的地址空间占用4页，其页号为0，1，2，3，被分配到主存中的第2，4，1，5块中。则每一页长度为

对某个必须互斥使用的共享缓冲器，采用PV操作管理。假定现在有n个进程在等待向缓冲器中存放物品，那么至少有_______个进程调用过P操作。

驾驶摩托车使用制动时，先使用前轮制动，后使用后轮制动。

某药厂生产的川芎茶调散，其药物组成为川芎、羌活、白芷、荆芥、薄荷、防风、细辛、甘草，具有疏风止痛的作用。处方中属于马兜铃科，含成分的中药是

测绘项目有别于其他工程项目，它是针对特定的()和空间范围展开的工作。

美国前总统林肯说：“最高明的骗子，可能在某个时刻欺骗所有的人，也可能在所有的时刻欺骗某些人，但不可能在所有时刻欺骗所有的人。”如果林肯的上述断定是真的，那么下述哪项断定是假的?()

结合我省经济工作基调。分析我省经济工作为什么要突出“加快发展”。并结合实际。谈谈采取什么措施。

下面关于采用总线结构在系统设计、生产、使用和维护方面的优越性的叙述中，描述不正确的是( )。

向已有表中添加新字段或约束的SQL语句是______。

NewProductWillSaveLivesDrinkingwaterthatlookscleanmaystillcontainbugs(虫子),whichcancauseillness.Asmallcom

Thehumanbeingshavepollutedtheenvironmentseriously.ItistimetheUnitedNationsmusttakesomemeasures.

下面关于采用总线结构在系统设计、生产、使用和维护方面的优越性的叙述中，描述不正确的是(　　　)。