随便写点东西--二叉树递归思路

99 阅读1分钟

在用递归的方式去解二叉树的题目时,

1:第一个思考,什么时候,什么条件下。结束递归---即什么时候return null

2:第二个思考,该用什么方法如何递归左子树,或者右子树

3:第三个思考,在单个节点时,应该做什么操作(核心)

最后再return 当前处理好的节点

主函数再调用即可