某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问

【名词&注释】

二叉树(binary tree)、关键字、第一个(first)、堆排序(heapsort)

[填空题]某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（）。

查看答案&解析 查看所有试题

学习资料：

[单选题]二叉树在线索化后，仍不能有效求解的问题是（）

A. 前序线索二叉树中求前序后继
B. 中序线索二叉树中求中序后继
C. 中序线索二叉树中求中序前趋
D. 后序线索二叉树中求后序后继

[单选题]循环链表的主要优点是（）

A. 不再需要头指针了
B. 已知某个结点的位置后，能很容易找到它的直接前驱结点
C. 在进行删除操作后，能保证链表不断开
D. 从表中任一结点出发都能遍历整个链表

[单选题]对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序^(heapsort)得到__（5）__。

A. B

本文链接：https://www.51bdks.net/show/y5n0we.html