利用栈的基本操作写出先序遍历二叉树的非递归算法，要求进栈的元素最少。

问答题利用栈的基本操作写出先序遍历二叉树的非递归算法，要求进栈的元素最少。

参考答案：

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题 已知顺序表L含有n个整数，试分别以函数形式写出下列运算的递归算法：
（1）求表中n个整数之积；
（2）求表中n个整数的平均值。

参考答案：

2.问答题 已知顺序表L含有n个整数，试分别以函数形式写出下列运算的递归算法：
（1）求表中的最大整数；
（2）求表中n个整数之和

参考答案：

3.问答题试写一算法，在无头结点的单链表上实现线性表操作Insert（L，i，b）。

参考答案：

4.问答题试利用C语言中的增量运算“++”和“--”写出两个非负整数a和b相加的递归定义。

参考答案：

5.问答题 下列函数是在无向图的邻接表中删除一条边（i，j）的算法，请在（1）～（4）处填入适当内容加以完善。

参考答案：（1）p= p→next
（2）p->next=q->next
（3）p=&en...

点击查看完整答案

6.问答题 阅读下列算法，并回答下列问题：

算法中R[n+1]的作用是什么？

参考答案：

暂存当前最大值

7.问答题 阅读下列算法，并回答下列问题：

该算法采用何种策略进行排序？

参考答案：

直接选择排序

8.问答题 已知下面二叉排序树的各结点的值依次为1-9，写出该二叉树的层次遍历结果。

参考答案：

5，1，9，4，6，2，7，3，8

9.问答题 判别以下序列是否为堆（小顶堆或大顶堆）。如果不是，则把它调整为堆（要求记录交换次数最少）。
（1）（100 ， 86 ， 48 ，73 ， 35 ， 39 ， 42 ， 57 ， 66 ， 21）
（2）（12 ，70 ， 33 ，65 ， 24 ， 56 ，48 ，92 ，86 ，33）

参考答案：

10.问答题以关键码序列（503，087，512，061，908，170，897，275，653，426）为例，手工执行快速排序算法，写出每一趟排序结束时的关键码状态

参考答案：