C++递归求二叉树镜像

来源:互联网 发布:python 打开文件函数 编辑:程序博客网 时间:2024/06/06 05:03

1若结点为空则返回

2否则分别求左右子树镜像

3交换左右子树

TreeNode* invertTree(TreeNode* root) {        if(root==NULL){            return NULL;        }        TreeNode *leftNode=invertTree(root->left);        TreeNode *rightNode=invertTree(root->right);        root->left=rightNode;        root->right=leftNode;        return root;    }

0 0
原创粉丝点击