试题详情
- 简答题设计算法按前序次序打印二叉树中的叶子结点。
- 本算法的要求与前序遍历算法既有相同之处，又有不同之处。相同之处是打印次序均为前序，不同之处是此处不是打印每个结点的值，而是打印出其中的叶子结点，即为有条件打印。为此，将前序遍历
算法中的访问操作改为条件打印即可。算法如下：
关注下方微信公众号，在线模考后查看
热门试题
- 连通图G的生成树是一个包含G的所有n个顶
- 假定在一棵二叉树中，双分支结点数为15个
- 满二叉树卜各层的结点数以达到了二叉树可以
- 衡量算法正确性的标准通常是（）。
- 在带有头结点的双链表1中，指针P所指结点
- 用深度优先遍历方法遍历一个有向无环图，并
- 下列各种排序算法中平均时间复杂度为O（n
- 待排序的序列为8，3，4，1，2，5，9
- 简述常用的两种哈希表冲突处理方法。
- 算法指的是（）。
- 对于顺序表和单向链表，如何实现统计重复元
- 数据结构里，栈是一对多的逻辑结构。
- 写出下面函数被调用执行后，得到的以HL为
- 在下述排序算法中，所需辅助存储量最多的是
- 空串不是任何串的子串。
- 把下列一般树转换为二叉树
- 在逻辑上可以把数据结构分成：（）。
- 朴素模式匹配算法，算法运行时间为O（m*
- 对n个元素的表做顺序查找时，若查找每个元
- 设输入序列为20，45，30，89，70