Zxl19990529的博客

1、    前序遍历a)  概念：前序遍历首先访问根节点，然后遍历左子树，最后遍历右子树。b)  实现方法：       i.     递归法（简洁）/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right;...

一、“自顶向下” 的解决方案原理：（前序遍历）1. return specific value for null node 2. update the answer if needed // anwer <-- params 3. left_ans = top_down(root.left, left_params) // left_par...