(1) SF = F15,A+B时，OF = ((!A15&!B15)&F15)||((A15&B15)&(!F15)) A-B时，OF=((A15&!B15)&(!F15))||((!A15&B15)&F15) (2)因为...

(1) 1.将n个数构造为小根堆：从数组索引为n/2-1的元素开始到0，设元素索引为k，和第2k+1、第2k+2个数进行比较，取最小值与索引为k的数交换位置，若k本身就是最小则不用交换 2.形成小根堆后，数组中索引为0的元素，与索引为n-1的元素交换位置，然后从0开始继续按照设元素...

1)二叉搜索树的特点：中序遍历的结果是升序的，因此判断的方式是先对非空二叉树进行中序遍历,遍历的过程中用一个中间变量保存上一个结点的值，然后遍历到当前节点是和上一个结点比较，若更小则退出遍历说明不符合，更大则将当前结点的值赋给中间变量，然后继续往下遍历直到遍历完成都没有不符合的情况，说明是二叉...