试题详情
- 简答题设计算法求二叉树的结点个数。
- 本算法不是要打印每个结点的值，而是求出结点的个数。所以可将遍历算法中的“访问”操作改为“计数操作”，将结点的数目累加到一个全局变量中，每个结点累加一次即完成了结点个数的求解。
具体算法如下：
关注下方微信公众号，在线模考后查看
热门试题
- 线性结构中，线性表采用链式存储的好处是（
- 向二叉搜索树中插入一个元素时，其时间复杂
- 线性表用（）方式存储可以随机访问。
- 数据结构里，函数参数为哪项时，参数传递属
- 下面程序段中带有下划线的语句的执行次数的
- 对于结点类型为LNode的单链表，编写出
- 堆的形状是一棵（）。
- 设有10000个记录，通过分块划分为若干
- 数据结构里，链式存储结构是数据的（）。
- 一棵具有38个结点的完全二叉树，最后一层
- 数据结构里，二叉树中的结点都是度为2的结
- 在散列存储中，装填因子a的值越大，则（）
- 设二叉树有n个结点，则其深度为（）。
- 树最适合用来表示：（）
- 数据结构是指（）。
- 设有一个10阶的对称矩阵A，采用压缩存储
- 串是一中特殊的线性表，其特殊性体现在（）
- 完全二叉树就是满二叉树。
- 用邻接表表示图进行深度优先遍历时，通常是
- 设数据集合a={1，12，5，8，3，1