面试题27. 二叉树的镜像

2020-03-21

1.题目描述

二叉树的镜像

2.题解

又是一个树的问题，使用递归比较好求解

3.代码

#include <iostream>
#include <algorithm>
using namespace std;// 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(TreeNode* root) {if (!root) return NULL;TreeNode* tmp = (TreeNode*)malloc(sizeof(TreeNode));if (tmp){tmp->val=root->val;tmp->left=mirrorTree(root->right);tmp->right=mirrorTree(root->left);}return tmp;}
};int main(){Solution s;return 0;
}

面试题27. 二叉树的镜像相关推荐

剑指offer：面试题27. 二叉树的镜像
题目:二叉树的镜像请完成一个函数,输入一个二叉树,该函数输出它的镜像. 例如输入: 4 / \ 2 7 / \ / \ 1 3 6 9 镜像输出: 4 / ...
剑指offer面试题27. 二叉树的镜像(递归)
题目描述请完成一个函数,输入一个二叉树,该函数输出它的镜像. 思路详见链接代码 class Solution:def mirrorTree(self, root:TreeNode)->Tr ...
《LeetCode力扣练习》剑指 Offer 27. 二叉树的镜像 Java
<LeetCode力扣练习>剑指 Offer 27. 二叉树的镜像 Java 一.资源题目: 请完成一个函数,输入一个二叉树,该函数输出它的镜像. 例如输入: 4 / 2 7 / \ / ...
LeetCode-剑指 Offer 27. 二叉树的镜像
剑指 Offer 27. 二叉树的镜像思路一:递归从根节点开始,递归的对树进行遍历,并从叶子节点开始翻转,得到镜像.如果当前遍历到的节点root的左右两棵子树都已经翻转得到了镜像,那么我们只需要交 ...
【LeetCode】剑指 Offer 27. 二叉树的镜像
[LeetCode]剑指 Offer 27. 二叉树的镜像文章目录 [LeetCode]剑指 Offer 27. 二叉树的镜像一.递归法二.辅助栈(或队列) 一.递归法根据二叉树镜像的定义,考 ...
算法leetcode｜剑指 Offer 27. 二叉树的镜像｜226. 翻转二叉树（rust很强）
文章目录剑指 Offer 27. 二叉树的镜像|226. 翻转二叉树: 样例 1: 限制: 分析题解 rust go c++ java python 原题传送门:https://leetcode. ...
JZ27 [剑指 Offer 27] 二叉树的镜像
二叉树的镜像 Category Difficulty Likes Dislikes lcof Easy (79.61%) 311 - 请完成一个函数,输入一个二叉树,该函数输出它的镜像. 例如输入: ...
剑指offer——27.二叉树的镜像
题目: 操作给定的二叉树,将其变换为源二叉树的镜像. 知识点: 无注意: 无代码实现: 遍历所有节点,交换当前节点的左右子节点,递归至叶子节点 /*二叉树镜像*/ void mirror(Bina ...
剑指offer面试题[19]-二叉树的镜像
题目描述操作给定的二叉树,将其变换为源二叉树的镜像. 输入描述: 二叉树的镜像定义:源二叉树 8/ \6 10/ \ / \5 7 9 11镜像二叉树8/ \10 6/ \ / \11 9 7 5 ...

面试题27. 二叉树的镜像

面试题27. 二叉树的镜像相关推荐

最新文章

热门文章