欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

leadcode的Hot100系列--226. 翻转二叉树

程序员文章站 2022-03-25 20:17:23
这玩意儿基本上还是遍历的那一套, 这里使用先序遍历的方式,直接对左右子树进行对调即可。 (虽然看题目的时候,感觉都一样,但真正写出来之后,印象还是深刻了很多) ......

这玩意儿基本上还是遍历的那一套,
这里使用先序遍历的方式,直接对左右子树进行对调即可。
(虽然看题目的时候,感觉都一样,但真正写出来之后,印象还是深刻了很多)

struct treenode* inverttree(struct treenode* root){
    struct treenode *ptemp = null;
    
    if (null == root)
        return null;

    ptemp = root->left;
    root->left = root->right;
    root->right = ptemp;

    root->left = inverttree(root->left);
    root->right = inverttree(root->right);
    return root;
}