<검지offer> - 두 갈래 나무의 거울

969 단어

제목 설명


주어진 두 갈래 트리를 조작하여 원본 두 갈래 트리의 거울로 변환합니다. 
설명 입력:
 :  
    	    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 || (pRoot->left == NULL && pRoot->right == NULL)) return;
        TreeNode *temp;
        temp = pRoot->left;
        pRoot->left = pRoot->right;
        pRoot->right = temp;
        Mirror(pRoot->left);
        Mirror(pRoot->right);
    }
};

좋은 웹페이지 즐겨찾기