剑指offer面试题[19]-二叉树的镜像

题目描述

操作给定的二叉树，将其变换为源二叉树的镜像。

输入描述:

二叉树的镜像定义：源二叉树 8/  \6   10/ \  / \5  7 9 11镜像二叉树8/  \10   6/ \  / \11 9 7  5

/*
struct TreeNode
{int val;struct TreeNode *left;struct TreeNode *right;TreeNode(int x) :val(x), left(NULL), right(NULL) {}
};
*/class Solution {
public:void Mirror(TreeNode *pRoot) {MirrorBinaryTree(pRoot);}//先先序遍历这棵树的每个结点，如果遍历到的结点有子节点，就交换它的两个子节点（一个为空，另一个不为空，也要交换）//当交换完所有非叶子结点的左右子节点之后，就得到了树的镜像。void MirrorBinaryTree(TreeNode*pRoot){if(pRoot==NULL)return;if(pRoot->left==NULL&&pRoot->right==NULL)return;TreeNode* tempNode;tempNode=pRoot->left;pRoot->left=pRoot->right;pRoot->right=tempNode;MirrorBinaryTree(pRoot->left);MirrorBinaryTree(pRoot->right);}
};

剑指offer面试题[19]-二叉树的镜像相关推荐

剑指offer面试题27. 二叉树的镜像(递归)
题目描述请完成一个函数,输入一个二叉树,该函数输出它的镜像. 思路详见链接代码 class Solution:def mirrorTree(self, root:TreeNode)->Tr ...
【递归】剑指offer——面试题19：二叉树的镜像
剑指offer--面试题19:二叉树的镜像 Solution1: 递归解法,牢记! 根结点为空的情况容易漏,注意! /* struct TreeNode {int val;struct TreeNod ...
[剑指offer]面试题19：二叉树的镜像
面试题19:二叉树的镜像题目:请完成一个函数,输入一个二叉树,该函数输出它的镜像. 二叉树结点的定义如下: struct BinaryTreeNode {int value;BinaryTreeNo ...
剑指offer：对称的二叉树（镜像，递归，非递归DFS栈+BFS队列）
1. 题目描述 /**请实现一个函数,用来判断一颗二叉树是不是对称的.注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的 */ 2. 递归思路: /**1.只要pRoot.left和pRo ...
【剑指offer-Java版】19二叉树的镜像
二叉树的镜像: public class _Q19 {public void MirrorRecursively(BinaryTreeNode tree){if(tree == null) retur ...
剑指offer(C++)-JZ27：二叉树的镜像(数据结构-树)
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处题目描述: 操作给定的二叉树,将其变换为源二叉树的镜像. 数据范围:二叉树的节点数 0≤n≤10 ...
剑指offer十八之二叉树的镜像
一.题目操作给定的二叉树,将其变换为源二叉树的镜像.二叉树的镜像定义: 源二叉树 : 8/ \6 10/ \ / \5 7 9 11镜像二叉树:8/ \10 6/ \ / \11 9 7 5 二.思 ...
剑指offer面试题[58]-二叉树的下一个结点
题目描述给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回.注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针. /* struct TreeLinkNode {int ...
剑指offer面试题34. 二叉树中和为某一值的路径(先序遍历)(回溯)
题目描述输入一棵二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径.从树的根节点开始往下一直到叶节点所经过的节点形成一条路径. 思路详见链接代码 class Solution:def ...

剑指offer面试题[19]-二叉树的镜像

题目描述

输入描述:

剑指offer面试题[19]-二叉树的镜像相关推荐

最新文章

热门文章