Invert Binary Tree

来源:互联网 发布:大连seo服务公司 编辑:程序博客网 时间:2024/06/07 01:12


方法一:

struct TreeNode* invertTree(struct TreeNode* root) {   struct TreeNode* temp;//别忘记struct    if(root==NULL) return root;    temp=root->left;    root->left=invertTree(root->right);    root->right=invertTree(temp);    return root;}

方法二:

TreeNode* invertTree(TreeNode* root) {    if(!root) return NULL;    swap(root->left, root->right);    root->left = invertTree(root->left);    root->right = invertTree(root->right);    return root;}


0 0
原创粉丝点击