day19(二叉树的镜像)
题目描述
操作给定的二叉树,将其变换为源二叉树的镜像。
输入描述:
二叉树的镜像定义:源二叉树 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) { //分析可知,就是将右子树变为左子树,需要递归的进行下去 if(pRoot==NULL) return; else{ Mirror(pRoot->left); Mirror(pRoot->right); TreeNode *temp; temp=pRoot->left; pRoot->left=pRoot->right; pRoot->right=temp; } } };
非学无以广才,非志无以成学! 【Magic_chao】
posted on 2018-10-02 15:52 Magic_chao 阅读(118) 评论(0) 编辑 收藏 举报