zeromike

二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以...

第一次总结，个人浅见，望大牛们轻削，怕疼，呵呵~~~   1.已知前序遍历和中序遍历序列，可以唯一确定一棵二叉树。 2.已知后序遍历和中序遍历序列，可以唯一确定一棵二叉树。 3.已知后续遍历和前序遍历序列，不能唯一确定一棵二叉树。 综上：要想唯一确定一个二叉树，必须要有中序遍历序列。   遍历规则： 1、先序或者前序遍历规则：根左右2、中序遍历规则：左根右3、后序遍历规则：左右根 ...