以二叉链表作为存储结构，用类C语言编写求二叉树中叶子数的算法。_考试资料网

网站首页考试题库模拟考场智能家居网课试题

高等教育自学考试(自考)

题库首页每日一练章节练习

问答题以二叉链表作为存储结构，用类C语言编写求二叉树中叶子数的算法。

参考答案：

先求左子树的叶子数，再求右子树的叶子数，两者相加就是根结点叶子数，也就是对应二叉树的叶子数。

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题输入一个长整型正整数，将其转换成对应八进制整数的字符串，然后输出该字符串。要求用指向字符串的指针变量来处理求出的八进制数字字符。

参考答案：

2.问答题 以下运算实现在链队上的入队列，请在空处用适当的语句予以填充。

参考答案：

3.问答题 以下运算实现在循环队上的出队列，请在空处用适当的语句予以填充。

参考答案：

4.问答题 下面程序的功能是输入10个字符和1个字符X，从10个字符中查找x，找到则输出其序号，找不到则输出0。

参考答案：

5.问答题 下列程序的功能是将输入的10个整型数存入一维数组中，并求其中所有素数之和并输出。

参考答案：

6.问答题 以下为冒泡排序的算法，请分析算法，并填充适当的语句。

参考答案：

7.问答题 下面程序是从输入3个数中找出最大数，并输出最大数。

参考答案：

8.填空题 阅读下列算法，写出其完成的功能是（）。

参考答案：借助栈将一个带头结点的单链表倒置

9.问答题用文字简述将内容为x节点加入顺序队列和出队操作的基本步骤。

参考答案：将内容为x节点加入顺序队列的基本步骤为：
1）先判断队列是否已满，若满则退出，否则进行2）。
2）队...

点击查看完整答案

10.问答题简述哈夫曼树的性质。

参考答案：由哈夫曼树的生成过程可得如下性质：
1）给定权值的哈夫曼树不唯一，但是WPL，为定值。
2）权值越大的节...

点击查看完整答案