《剑指offer》面试题19——二叉树的镜像（C++）

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

递归思想。

代码：

#include<iostream>
#include <vector>
#include <queue>using namespace std;struct  TreeNode {int val;struct  TreeNode    *left;struct  TreeNode    *right;TreeNode(int x) :val(x), left(NULL), right(NULL) {}
};void Mirror(TreeNode *pRoot)   //核心代码
{if(pRoot==NULL)    //空树return;if(pRoot->left==NULL&&pRoot->right==NULL)   //只有一个结点的二叉树return;TreeNode* pTemp=pRoot->left;   //创建一个临时结点指针，用于交换左右子节点pRoot->left=pRoot->right;pRoot->right=pTemp;                  //交换根节点的左右结点if(pRoot->left!=NULL)Mirror(pRoot->left);if(pRoot->right!=NULL)Mirror(pRoot->right);}class BinTree
{
public:TreeNode *root;TreeNode* CreateTree();void preOrder(TreeNode *r);//递归实现先序遍历void InOrder(TreeNode *r);//递归实现中序遍历void PostOrder(TreeNode *r);//递归实现后续遍历
};
TreeNode* BinTree::CreateTree()//创建一棵二叉树
{TreeNode *p1=new TreeNode(1);TreeNode *p2=new TreeNode(2);TreeNode *p3=new TreeNode(3);TreeNode *p4=new TreeNode(4);TreeNode *p5=new TreeNode(5);TreeNode *p6=new TreeNode(6);TreeNode *p7=new TreeNode(7);TreeNode *p8=new TreeNode(8);TreeNode *p9=new TreeNode(9);p1->left=p2;p1->right=p3;p2->left=p4;p2->right=p5;p5->left=p6;p3->left=p7;p3->right=p8;p8->right=p9;root=p1;return root;
}void Print(vector<int> &myarray)
{int num=myarray.size();for(int i=0; i<num;i++)cout<<myarray[i]<<"  ";cout<<endl;return;
}
vector<int> PrintFromTopToBottom(TreeNode* root)
{vector<int> res;if(root==NULL)return res;queue<TreeNode*> q;q.push(root);while(!q.empty()){res.push_back(q.front()->val);if(q.front()->left!=NULL)q.push(q.front()->left);if(q.front()->right!=NULL)q.push(q.front()->right);q.pop();}return res;
}int main()
{BinTree t;TreeNode* root=t.CreateTree();//创建二叉树vector<int>vec= PrintFromTopToBottom( root );Print(vec);Mirror(root);vector<int>vec2= PrintFromTopToBottom( root );Print(vec2);return 0;
}

《剑指offer》面试题19——二叉树的镜像（C++）相关推荐

剑指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]面试题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——二叉树的镜像（C++）

《剑指offer》面试题19——二叉树的镜像（C++）相关推荐

最新文章

热门文章