题目描述： 示例： 代码： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: TreeNod
根据二叉树镜像的定义，考虑递归遍历（dfs）二叉树，交换每个节点的左 / 右子节点，即可生成二叉树的镜像。 递归解析： 终止条件： 当节点 rootroot 为空时（即越过叶节点），则返回 nullnull ； 递推工作： 初始化节点 tmptmp ，用于暂存 rootroot 的左子节点； 开启递归 右子节点 mirrorTree(root.righ
目录 二叉树的镜像 描述 示例 1 限制 数据结构 方法：递归 二叉树的镜像 描述 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 例如输入 4 / \ 2 7 / \ / \ 1 3 6 9 镜像输出 4 / \ 7 2
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: TreeNode* mirrorTree(TreeN
题目 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 例如输入： 4 / \ 2 7 / \ / \ 1 3 6 9 镜像输出： 4 / \ 7 2 / \ / \ 9 6 3 1 示例 1： 输入：root = [4,2,7,1,3,6,9] 输出：[4,7,2,9,6,3,1] 限制： 0 <= 节点个数 <= 1000 方法 翻转法
话不多说，先上题目 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 例如输入： 4 / \ 2 7 / \ / \ 1 3 6 9 镜像输出： 4 / \ 7 2 / \ / \ 9 6 3 1 示例 1： 输入：root = [4,2,7,1,3,6,9] 输出：[4,7,2,9,6,
题目 翻转一棵二叉树。 示例： 输入： 4 / \ 2 7 / \ / \ 1 3 6 9 输出： 4 / \ 7 2 / \ / \ 9 6 3 1 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/invert-binary-tree 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载
请完成一个函数，输入一个二叉树，该函数输出它的镜像。 例如输入： 4 / \ 2 7 / \ / \ 1 3 6 9 镜像输出： 4 / \ 7 2 / \ / \ 9 6 3 1 示例 1： 输入：root = [4,2,7,1,3,6,9] 输出：[4,7,2,9,6,
请完成一个函数，输入一个二叉树，该函数输出它的镜像。 二叉树的问题，基本都靠递归来解决！ 所以总体思路是：递归的交换每一个节点的左右子节点，当然后从根部向上交换。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; *
二叉树——剑指 Offer 27. 二叉树的镜像 题目： 思路： 中序遍历，其实就是翻转二叉树。 代码： class Solution { public: TreeNode* mirrorTree(TreeNode* root) { if(!root) return NULL; // 前序遍历 中 TreeNode* cur = root->left; r
题目19：二叉树的镜像（leetcode链接：https://leetcode-cn.com/problems/er-cha-shu-de-jing-xiang-lcof/） 题目分析 代码描述 class Solution { public: TreeNode* mirrorTree(TreeNode* root) { if(root == NULL || (root->left == NULL && root->right == NULL))
public static TreeNode mirrorTree(TreeNode root) { if (root == null){ return null; } // 就像数组中两个数交换位置 用t变量暂时保存一个值 然后交换位置 TreeNode t = root.left; root.left = root.right; root.right = t; // 递归实
同LeetCode226翻转二叉树 1 class Solution { 2 public: 3 TreeNode* mirrorTree(TreeNode* root) { 4 if(root == NULL) return NULL; 5 TreeNode* node = root->left; 6 root->left = root->right; root->right = node; 7
剑指 Offer 27. 二叉树的镜像 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 例如 示例 1： 输入：root = [4,2,7,1,3,6,9] 输出：[4,7,2,9,6,3,1] 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/er-cha-shu-de-jing-xiang-lcof 著作权归领扣网络所有。商业转载请联系官
@目录101. 对称二叉树题目思想代码 101. 对称二叉树 https://leetcode-cn.com/problems/er-cha-shu-de-jing-xiang-lcof/ 题目 给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,nul
链接：https://leetcode-cn.com/problems/er-cha-shu-de-jing-xiang-lcof/ 代码： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL
