翻转二叉树（力扣题库）

最新推荐文章于 2024-04-19 12:47:31 发布

南瓜王子

最新推荐文章于 2024-04-19 12:47:31 发布

阅读量244

点赞数

分类专栏： java算法

本文链接：https://blog.csdn.net/qq_42903710/article/details/88580949

版权

java算法专栏收录该内容

32 篇文章 0 订阅

订阅专栏

public TreeNode invertTree(TreeNode root) {
        tansuo(root);
        return root;
    }
    void tansuo(TreeNode node){//探索

        if (node!=null){
            TreeNode treeNode = node.left;
            node.left=node.right;
            node.right=treeNode;
             tansuo(node.left);//向左节点探索 //返回深度
             tansuo(node.right);//向右节点探索 //返回深度

        }

    }