问答题
有二叉树先序序列为:ABCDEF,中序序列为:CBAEDF,试画出该二叉树。
二叉树如下图。
问答题 给定表(40,9,56,6,39,73,8,23),按数据元素在表中的次序构造一棵二叉查找树。
问答题 已知8个记录,对应的关键词为:{25,84,21,47,15,27,68,35,20}写出快速排序的第一趟排序过程图示。
问答题 有一棵二叉树如下图所示,分别指出其前序、中序遍历的结点序列。