操作给定的二叉树,将其变换为源二叉树的镜像。
思路分析
就按照自己的思路来写,不要怀疑自己。其实题目挺简单的,使用递归方法即可完成。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22
|
class { public: void Mirror(TreeNode *pRoot) { if (pRoot == NULL) return; TreeNode* tmp = pRoot->left; pRoot->left = pRoot->right; pRoot->right = tmp; Mirror(pRoot->left); Mirror(pRoot->right); } };
|
近期评论