二叉树反转

最新推荐文章于 2018-10-26 10:30:05 发布

W.J.Z

最新推荐文章于 2018-10-26 10:30:05 发布

阅读量766

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构及算法

本文链接：https://blog.youkuaiyun.com/Leader_wang/article/details/83240819

数据结构及算法专栏收录该内容

31 篇文章

订阅专栏

操作给定的二叉树，将其变换为源二叉树的镜像。
思路，建立两个函数，主函数负责遍历二叉树，子函数负责对节点进行转置。so easy!

/*
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)
            return ;
        Transposition(pRoot);
        Mirror(pRoot->left);
        Mirror(pRoot->right);
    }
    
    void Transposition(TreeNode *point)
    {
        if(point)
        {
            TreeNode* temp = point->right;
            point->right=point->left;
            point->left=temp;
        }
        
    }
};