110
高度:后序
深度:前序
后序遍历解决问题:确保递归三要素。
如果前序遍历,左右还没得到怎么可能先遍历中呢?
-1意义是这个树不是平衡
257
求路径需要前序遍历。
递归?回溯?相辅相成的,回溯的过程就在递归的下面。
中写到最前面
path表示路径添加
404
后序遍历会好点:判断左右子树的左叶子之和,返回给上一层节点。
递归逻辑:终止条件时,我要判断左孩子之和,要从父节点出发,所以当某个节点没有叶子节点时,条件终止。
110
高度:后序
深度:前序
后序遍历解决问题:确保递归三要素。
如果前序遍历,左右还没得到怎么可能先遍历中呢?
-1意义是这个树不是平衡
257
求路径需要前序遍历。
递归?回溯?相辅相成的,回溯的过程就在递归的下面。
中写到最前面
path表示路径添加
404
后序遍历会好点:判断左右子树的左叶子之和,返回给上一层节点。
递归逻辑:终止条件时,我要判断左孩子之和,要从父节点出发,所以当某个节点没有叶子节点时,条件终止。