学习笔记 一 、 使用二分查找，寻找一个半有序数组 [4, 5, 6, 7, 0, 1, 2] 中间无序的地方

思路：1 数组分为2部分 [4,5,6,7]是一个升序 [0,1,2]是一个升序 2 用二分法找到索引A B。A在第一个升序列表 B在第2个升序列表 3 用2分法使 A B间的范围最小。则 0 一定在A B之间

二、 二叉树的的深度搜索就是其前序遍历 二叉树深度搜索的结束条件为 Node == None. 图和树永远存在相邻节点 要用visited来判断