摘要：
［抄题］：二叉树前序遍历 ［思维问题］： 不会递归。三要素：下定义、拆分问题（eg root-root.left）、终止条件 ［一句话思路］： 节点非空时往左移，否则新取一个点 再往右移。 ［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情况：异常情况（不合法不合理的输入）： ［画图］： 阅读全文
摘要：
空间复杂度看新开了什么数据结构就够了 公式=几个点*每个点执行了多少次 二叉树都是n次 二分法查找：lgn 全部查找：n n：找一个数，但是两边都要找。相当于遍历。类似于rotated sorted array的有重复 遍历版本。 nlgn：先分成两半，再全部合并。类似于merge sort. 左边 阅读全文