摘要：题目题目剑指二叉树的镜像思路递归思路递归我们可以使用深度优先搜索，先递归到链表的末尾，然后从末尾开始两两交换。
node.right节点，因为我们在递归完左边才递归右边，而递归完左边的时候，直接把node.right的指向修改了，如果事先不保存node.right节点的话，在递归右边传入的节点是错误的节点，因此得不到正确的答案class Solution { public TreeNode mirrorTree(TreeNode root) { return dfs(root); } public TreeNode dfs(TreeNode node) { // 为空说明到底了 if (node == null) { return null; } // 先记录right节点 TreeNode right = node.right; // 分别递归左边和右边，将 left 和 right 的指针互相交换 node.right = mirrorTree(node.left); node.left = mirrorTree(right); return node; }}class Solution { public TreeNode mirrorTree(TreeNode root) { if (root == null) { return null; } // 使用队列存储节点 Queue queue = new LinkedList<>(); queue.offer(root); while (!queue.isEmpty()) { TreeNode node = queue.poll(); // 将子节点入队 if (node.left != null) { queue.offer(node.left); } if (node.right != null) { queue.offer(node.right); } // 交换左右两个子节点 TreeNode temp = node.left; node.left = node.right; node.right = temp; } return root; }} 文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。
转载请注明本文地址：https://www.ucloud.cn/yun/124813.html
摘要：此专栏文章是对力扣上算法题目各种方法的总结和归纳整理出最重要的思路和知识重点并以思维导图形式呈现当然也会加上我对导图的详解目的是为了更方便快捷的记忆和回忆算法重点不用每次都重复看题解毕竟算法不是做了一遍就能完全记住的所 ...
摘要：图因此可以成为树，在所有可能的树中，具有最小高度的树被称为最小高度树。给出这样的一个图，写出一个函数找到所有的最小高度树并返回他们的根节点。因此使用一个数组代表每个节点的入度，若入度为就是叶子节点。 题目地址：https://leetcode-cn.com/probl...题目描述： 对于一个具有树特征的无向图，我们可选择任何一个节点作为根。图因此可以成为树，在所有可能的树中，具有最小...
此专栏文章是对力扣上算法题目各种方法的总结和归纳, 整理出最重要的思路和知识重点并以思维导图形式呈现, 当然也会加上我对导图的详解. 目的是为了更方便快捷的记忆和回忆算法重点(不用每次都重复看题解), 毕竟算法不是做了一遍就能完全记住的. 所以本文适合已经知道解题思路和方法, 想进一步加强理解和记忆的朋友, 并不适合第一次接触此题的朋友(可以根据题号先去力扣看看官方题解, 然后再看本文内容). 关...
此专栏文章是对力扣上算法题目各种方法的总结和归纳, 整理出最重要的思路和知识重点并以思维导图形式呈现, 当然也会加上我对导图的详解. 目的是为了更方便快捷的记忆和回忆算法重点(不用每次都重复看题解), 毕竟算法不是做了一遍就能完全记住的. 所以本文适合已经知道解题思路和方法, 想进一步加强理解和记忆的朋友, 并不适合第一次接触此题的朋友(可以根据题号先去力扣看看官方题解, 然后再看本文内容). 关...
此专栏文章是对力扣上算法题目各种方法的总结和归纳, 整理出最重要的思路和知识重点并以思维导图形式呈现, 当然也会加上我对导图的详解. 目的是为了更方便快捷的记忆和回忆算法重点(不用每次都重复看题解), 毕竟算法不是做了一遍就能完全记住的. 所以本文适合已经知道解题思路和方法, 想进一步加强理解和记忆的朋友, 并不适合第一次接触此题的朋友(可以根据题号先去力扣看看官方题解, 然后再看本文内容). 关...
阅读 2803·2021-11-24 09:39
阅读 2776·2021-09-23 11:45
阅读 3401·2019-08-30 12:49
阅读 3350·2019-08-30 11:18
阅读 1907·2019-08-29 16:42
阅读 3342·2019-08-29 16:35
阅读 1319·2019-08-29 11:21
阅读 1911·2019-08-26 13:49
