劍指offer-二叉樹的鏡像
阿新 • • 發佈:2017-10-13
swap event lose 先序 display null pre 簡單題 color
先序遍歷,交換子樹即可,註意空節點的情況,這種簡單題考的就是細節...
/* 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) returnView Code; if(pRoot->left == NULL && pRoot->right == NULL) return; swap(pRoot->left, pRoot->right); if(pRoot->left) Mirror(pRoot->left); if(pRoot->right) Mirror(pRoot->right); } };
劍指offer-二叉樹的鏡像