问答题
以下程序是后序遍历二叉树的递归算法的程序,完成程序中空格部分(树结构中左、右指针域分别为left和right,数据域为data,其数据类型为字符型,BT指向根结点)。
(1)Postorder(BT-left)(2)Postorder(BT-right)(3)p......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 以下冒泡法程序对存放在a[1],a[2],……,a[n]中的序列进行冒泡排序,完成程序中的空格部分,其中n是元素个数,程序按升序排列。
问答题 设有查找表{5,14,2,6,18,7,4,16,3},依次取表中数据,构造一棵二叉排序树。并说明如何通过序列的二叉排序树得到相应序列的排序结果,对上述二叉排序给出中序遍历的结果。
问答题 设查找元素5,需要进行多少次元素间的比较才能确定不能查到。