美文网首页
转镜像树

转镜像树

作者: 名字是乱打的 | 来源:发表于2022-04-07 00:51 被阅读0次

    思路:逐层遍历交换左右结点


    参考图

    我的代码:

    public TreeNode Mirror(TreeNode pRoot) {
            if (pRoot == null || (pRoot.left == null && pRoot.right == null)) {
                return pRoot;
            }
                TreeNode temp = pRoot.left;
                pRoot.left = pRoot.right;
                pRoot.right = temp;
                Mirror(pRoot.left);
                Mirror(pRoot.right);
                return pRoot;
        }
    

    相关文章

      网友评论

          本文标题:转镜像树

          本文链接:https://www.haomeiwen.com/subject/kjpesrtx.html