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