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

面试题19：二叉树的镜像
题目：请完成一个函数，输入一个二叉树，该函数输出它的镜像。
二叉树结点的定义如下：

struct BinaryTreeNode
{int value;BinaryTreeNode *lchild;BinaryTreeNode *rchild;
};

求一棵树的镜像的过程：我们先前序遍历这棵树的每个结点，如果遍历到的结点有子结点，就交换它的两个子结点。当交换完所有非叶子结点的左右子结点之后，就得到了树的镜像。

代码如下:

void MirrorRecursively(BinaryTreeNode *pNode)
{if ((pNode == nullptr) || (pNode->lchild == nullptr && pNode->rchild == nullptr)) return;BinaryTreeNode *pTemp = pNode->lchild;pNode->lchild = pNode->rchild;pNode->rchild = pTemp;if (pNode->lchild)MirrorRecursively(pNode->lchild);if (pNode->rchild)MirrorRecursively(pNode->rchild);
}

测试用例
● 功能测试（普通的二叉树，二叉树的所有结点都没有左子树或者右子树，只有一个结点的二叉树）。
● 特殊输入测试（二叉树的根结点为NULL指针）。
本题考点
● 考查对二叉树的理解。本题实质上是利用树的遍历算法解决问题。
● 考查应聘者的思维能力。树的镜像是一个抽象的概念，应聘者需要在短时间内想清楚求镜像的步骤并转化为代码。应聘者可以画图把抽象的问题形象化，这有助于其快速找到解题思路。

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

剑指offer面试题[19]-二叉树的镜像
题目描述操作给定的二叉树,将其变换为源二叉树的镜像. 输入描述: 二叉树的镜像定义:源二叉树 8/ \6 10/ \ / \5 7 9 11镜像二叉树8/ \10 6/ \ / \11 9 7 5 ...
剑指offer面试题27. 二叉树的镜像(递归)
题目描述请完成一个函数,输入一个二叉树,该函数输出它的镜像. 思路详见链接代码 class Solution:def mirrorTree(self, root:TreeNode)->Tr ...
【递归】剑指offer——面试题19：二叉树的镜像
剑指offer--面试题19:二叉树的镜像 Solution1: 递归解法,牢记! 根结点为空的情况容易漏,注意! /* struct TreeNode {int val;struct TreeNod ...
剑指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：二叉树的镜像相关推荐

最新文章

热门文章