剑指Offer(18)______二叉树的镜像

来源:互联网 发布:linux给其他用户权限 编辑:程序博客网 时间:2024/06/04 19:27

操作给定的二叉树,将其变换为源二叉树的镜像。


输入描述:
二叉树的镜像定义:源二叉树         8       /  \      6   10     / \  / \    5  7 9 11    镜像二叉树        8       /  \      10   6     / \  / \    11 9 7  5

class Solution {public:    void Mirror(TreeNode *pRoot) {        if(pRoot == NULL) return;     //鲁棒性:判断树是否为空                 TreeNode* temp = pRoot->left;        pRoot->left = pRoot->right;        pRoot->right = temp;        Mirror(pRoot->left);        Mirror(pRoot->right);    }};





0 0
原创粉丝点击