问答题

分别写出题图所示二叉树的先序遍历、中序遍历和后序遍历的结点序列。

【参考答案】

先序遍历序列:ABCEDFGKH 
中序遍历序列:ECBDAGKFH 
后序遍历序列:ECDBKGHFA

<上一题 目录 下一题>
热门 试题

问答题
如题图所示,在栈的输入端元素的输入顺序为A,5,8,试写出在栈的输出端可以得到的以数字开头的所有输出序列,并写出进栈、出栈的操作过程(用push(X)表示X进 栈,pop(x)表示x出栈)。
填空题
最好情况下,冒泡排序算法的时间复杂度为(),它是一种稳定的排序方法。
相关试题
  • 假设线性表中结点是按键值递增的顺序排列,...
  • 试编写算法int CountLinklist(LinkList ...
  • 判断序列(28,75,33,68,25,...
  • 将题图所示的一棵树转换为二叉树。
  • 写出题图所示有向图顶点的所有拓扑排序序列。