- 树
总结:根据其他遍历去确定中序遍历的根节点。
2.二叉树的后续遍历:https://www.nowcoder.com/practice/c8dbc39e4c784cc69c8f263b32220165
总结:思路就是重构二叉树然后就后续遍历。
class Solution {
public List<Integer> postorderTraversal(TreeNode root) {
List<Integer> result = new LinkedList<>();
postorderHelper(root, result);
return result;
}
private void postorderHelper(TreeNode root, List<Integer> result) {
if (root == null) return;
result.add(root.val); // 访问根节点
postorderHelper(root.left, result); // 遍历左子树
postorderHelper(root.right, result); // 遍历右子树
//总结:返回的是什么?打印右节点也先检查右节点是不是有左节点,就是一直向左深入,深入到尽头再返回来,执行right,进入right也是一直向左深入再返回。
}
}
3.树的不同形态:https://www.nowcoder.com/practice/54713e2ad6ac4a6baa52838cff09662a
总结:找到一次递归的根节点
4.将满二叉树转变为求和树:https://www.nowcoder.com/practice/b31734e46ba644de85a9cf95bbd57a5f
总结:求和用递归,参照前序遍历。
5.二叉树的层序遍历:https://www.cnblogs.com/hapjin/p/5409921.html
--------------------------------20191124---------------------------------
总结:用queue,Queue是接口,里面用链表实现的。next和current计数。
-------------------------------20191125----------------------------------
总结:典型的递归
总结:递归判断,递归的精髓是找到每次重复计算的函数,通过参数去不断地减小计算的范围。
---------------------------------------------------20191126--------------------------------------------------------------------------------
总结:回溯递归下面有方法的话,指的是每次回去都要操作的。就是退回到之前的状态。
----------------------------------------------------------20191127--------------------------------------------------------------------------
总结:中序遍历
--------------------------------------------------20191128-----------------------------------------------------------------------------------
思路:递归
--------------------------------------------------------20191129-------------------------------------------------------------------------------
思路:1.分为两种情况,有右节点,没有右节点,没有右节点的话分为本身为右节点和本身不是右节点。
思路:先镜像再判断
----------------------------------------------------------20191130------------------------------------------------------------------------------
思路:两个栈
-----------------------------------------------------------20191201-------------------------------------------------------------------------------