电子商务网站建设完整详细流程图,哈尔滨微信网站建设,知识问答网站开发,新手如何做网站题目描述 操作给定的二叉树#xff0c;将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义#xff1a;源二叉树 8/ \6 10/ \ / \5 7 9 11镜像二叉树8/ \10 6/ \ / \11 9 7 5 解法#xff1a;
/*
struct TreeNode {int val;struct TreeNode *left;struct Tre… 题目描述 操作给定的二叉树将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义源二叉树 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) return;if(!pRoot-left !pRoot-right) return;swap(pRoot-left, pRoot-right);Mirror(pRoot-left);Mirror(pRoot-right);}
};
