Sad_Sugar的专栏

算法导论公开课第二课里给出了三种方法，求解T(n) = aT(n/b) + f(n)第一种是观察a和b的数量关系，猜测最后的结果。例如T(n) = 4T(n/2)，那么T(n)最后很可能是Θ(n^2)的复杂度。设出T(n)的形式，然后利用数学归纳法证明之。适用于较简单的递归式。第二种是画出递归树，分别写出每一层的时间复杂度再求和。这种方法适合递归树比较有规律的情况，譬如归并算法或二分查找，

二叉树的递归遍历与非递归改写