摘要: //根据根节点的值 与边界的值 进行比较 可得出 // node.val > high,那么修剪后的二叉树必定出现在节点的左边。 // node.val < low,那么修剪后的二叉树出现在节点的右边 // 否则,修剪树的两边。 class Solution { public TreeNode tr 阅读全文
posted @ 2020-10-26 23:38 peanut_zh 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 下面的俩张图是 LeetCode上的题解https://leetcode-cn.com/problems/binary-tree-inorder-traversal/solution/die-dai-fa-by-jason-2/ 我根据思路用Java做了实现,放在了最后。 PS:在学习的过程中,各路 阅读全文
posted @ 2020-10-26 23:17 peanut_zh 阅读(104) 评论(0) 推荐(0) 编辑
摘要: class Solution { public List<Integer> postorderTraversal(TreeNode root) { //一般解法,前序遍历后,翻转下结果集,注意下 与前序遍历的进栈顺序不一样 //(前序) 根左右 --> 变为 根右左 --> 翻转 左右根 (后续) 阅读全文
posted @ 2020-10-26 22:24 peanut_zh 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 二叉树的前序遍历(迭代法) 1 class Solution { 2 public List<Integer> preorderTraversal(TreeNode root) { 3 //前序遍历非递归法需要借助一个栈 4 Stack<TreeNode> stack = new Stack<>() 阅读全文
posted @ 2020-10-26 21:50 peanut_zh 阅读(82) 评论(0) 推荐(0) 编辑