标签:== mirror http 技术 思路 这一 交换 roo 剑指offer
/* 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 * tmpp=pRoot, *pleft=pRoot->left,*pright=pRoot->right,*tmp=NULL; while(tmpp!=NULL){ Mirror(tmpp->left); Mirror(tmpp->right); tmp=pleft; pRoot->left=pright; pRoot->right=tmp; return; } } };
标签:== mirror http 技术 思路 这一 交换 roo 剑指offer
原文地址:https://www.cnblogs.com/fancy-li/p/11623971.html