标签：describe color ror 题目 tle class str struct item
二叉树的镜像定义：源二叉树
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 ; } TreeNode *pTempt=pRoot->left; pRoot->left=pRoot->right; pRoot->right=pTempt; Mirror(pRoot->left); Mirror(pRoot->right); } };
递归实现，终止条件为叶子节点
标签：describe color ror 题目 tle class str struct item
原文地址：https://www.cnblogs.com/qin5429/p/12693296.html
