递归中traverse小人 & dc女王的区别

TRAVERSE

是一个小人, 拿着一个记事本, 顺着二叉树走, 走过一个, 在本子上面记下来

DIVIDE & CONQUER

是女王接到这个任务, 找两个小弟A和B, 让A和B先去收集, A收集了[2, 4, 5], B收集了[3], 最后女王把A, B的结果汇总加上自己是1,得到答案[1, 2, 4, 5, 3]

递归三要素

1.递归的定义:接什么参,返什么值->求以root为根的preorder并返回

2.递归的拆解

3.出口

理解的顺序是123, 写程序的顺序是132