给定二叉树，采用链式结构存储，编写算法void count(BitTree bt)，实现功能：统计二叉树中度为1的结点数目。

admin2014-10-20 43

问题给定二叉树，采用链式结构存储，编写算法void count(BitTree bt)，实现功能：统计二叉树中度为1的结点数目。

选项

答案void count(BitTree bt) { int i=0： if(bt==NULL) break； else if(bt一>lchild=0&＆bt一>rchild!=0｜｜bt一>Ichild!=0＆＆bt一> rchild=0) i++： else { i+=count(bt-->lchild)： i+=count(bt-->rchild)： } printf(“％d”，i)： }

解析

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

本试题收录于：计算机科学与技术题库普高专升本分类

计算机科学与技术

普高专升本

相关试题推荐

试比较皮肤痛和内脏痛的特点。
求函数的导数．
若不考虑轴向变形，用先处理法，下图所示结构的整体刚度矩阵的阶数是()
注册会计师在对ABC股份有限公司2009年度财务报表进行审计时，按照审计准则要求对有关应收账款进行了函证，并实施了其他必要的审计程序，但最终仍有应收账款的重大错报未能查出。你认为下列对注册会计师责任界定的正确的是()。
下列程序运行后，则输出结果是：________。#includevoidfun(){staticinta；a+=2：printf(“％d”，a)；}voidmain(){intCC；for(cc=1；cc
设一个栈的入栈元素序列为a，b，c，d，e，则不可得到出栈的元素序列有()。
以下程序的输出结果是()。intd=1：fun(intp){staticintd=5；d+=P：printf(“％d”，d)；return(d)；}main(){inta=3；printf(“％d＼n
有向图的邻接表存储如下：(1)画出其邻接矩阵存储，(2)写出图的所有强连通分量。(3)写出顶点a到顶点i的全部简单路径。
下面的程序用来统计文件中字符的个数。main(){FILE*fp；longnum=0；if((fp=fopen(“fname．day”，“r”))==NULL){printf＜“Cann’topenfile＼n”)；eti
字符串”＼x54BNHGbl3，2m”的长度为()。

随机试题

为传统的行政组织理论奠定了基础的是()
治疗脑水肿的首选药是
任何会计凭证都必须经过有关人员的严格审核，确认无误后，才能作为记账的依据。()
下列固定资产中，企业所得税规定当期可提取折旧的有()。
农户小额信用贷款的评定等级不包括()。
金庸被誉为武侠小说史上的“绝代宗师”和“泰山北斗”。以下电视剧是根据金庸小说改编的有（）。
如果飞行员严格遵守操作规程，并且飞机在起飞前经过严格的例行技术检验，那么飞机就不会失事，除非出现如劫机这样的特殊意外。这架波音747在金沙岛上空失事。如果上述断定是真的，那么以下哪项也一定是真的?
在多层次的结构图中，其模块的层次数称为结构图的()。
Whatisthemainpurposeoftheconversation?
Spittinginpublichasbecomesociallyreprehensible-andevencriminal--inmanypartsofChinaaspublichealthauthorities

最新回复(0)

给定二叉树，采用链式结构存储，编写算法void count(BitTree bt)，实现功能：统计二叉树中度为1的结点数目。

计算机科学与技术

普高专升本

试比较皮肤痛和内脏痛的特点。

求函数的导数．

若不考虑轴向变形，用先处理法，下图所示结构的整体刚度矩阵的阶数是()

下列程序运行后，则输出结果是：________。#includevoidfun(){staticinta；a+=2：printf(“％d”，a)；}voidmain(){intCC；for(cc=1；cc

设一个栈的入栈元素序列为a，b，c，d，e，则不可得到出栈的元素序列有()。

以下程序的输出结果是()。intd=1：fun(intp){staticintd=5；d+=P：printf(“％d”，d)；return(d)；}main(){inta=3；printf(“％d＼n

有向图的邻接表存储如下：(1)画出其邻接矩阵存储，(2)写出图的所有强连通分量。(3)写出顶点a到顶点i的全部简单路径。

下面的程序用来统计文件中字符的个数。main(){FILE*fp；longnum=0；if((fp=fopen(“fname．day”，“r”))==NULL){printf＜“Cann’topenfile＼n”)；eti

字符串”＼x54BNHGbl3，2m”的长度为()。

为传统的行政组织理论奠定了基础的是()

治疗脑水肿的首选药是

任何会计凭证都必须经过有关人员的严格审核，确认无误后，才能作为记账的依据。()

下列固定资产中，企业所得税规定当期可提取折旧的有()。

农户小额信用贷款的评定等级不包括()。

金庸被誉为武侠小说史上的“绝代宗师”和“泰山北斗”。以下电视剧是根据金庸小说改编的有（）。

如果飞行员严格遵守操作规程，并且飞机在起飞前经过严格的例行技术检验，那么飞机就不会失事，除非出现如劫机这样的特殊意外。这架波音747在金沙岛上空失事。如果上述断定是真的，那么以下哪项也一定是真的?

在多层次的结构图中，其模块的层次数称为结构图的()。

Whatisthemainpurposeoftheconversation?

Spittinginpublichasbecomesociallyreprehensible-andevencriminal--inmanypartsofChinaaspublichealthauthorities