计算机机试笔记——二叉树——镜像二叉树

#记录学习

题目

给定一棵结点数为n 二叉搜索树，请找出其中的第 k 小的TreeNode结点值。

思路：从上到下进行左右子树交换，进行递归遍历，找到最左边的子树，再到中间和右边。

class Solution {
  public:

    TreeNode* Mirror(TreeNode* pRoot) {
        if (!pRoot) {
            return NULL;
        }
        TreeNode* left=Mirror(pRoot->left);
        TreeNode* right=Mirror(pRoot->right);

        pRoot->left=right;
        pRoot->right=left;
        return pRoot;


    }
};