二叉搜索树中,然后对树进行中序遍历,并将元素按序放人数组a中,为简单起见,假设a中的数据互不相同。试编写一个函数,从一棵二叉搜索树中删除最大元素。要求函数的时间复杂性必须是O(h),其中h是二叉搜索树的高度。
试编写算法,计算的值并存入数组a[0..arrsize-1]的第i-1个分量中(i=1,2,...,n)。假设计算机中允许的整数最大值为maxint,则当n>arrsize或对某个,使时, 应按出错处理。注意选择你认为较好的出错处理方法。
数组元素位置。请编写一个函数将这个线性表原地逆置,即将数组的前n个原址内容置换为(en-1,en-2,…,e1,e0)。