美文网首页
leetcode的每日一题更新(Invert Binary Tr

leetcode的每日一题更新(Invert Binary Tr

作者: 今天是晴天 | 来源:发表于2017-04-25 15:24 被阅读0次

    题目:给一个满二叉树,将左右节点互换。
    解题思路:一开始就想用递归,但是就是想不出来怎么递归,还可以用栈实现,就是数据结构的知识,感觉还是逻辑思维不行,而且感觉数学也要再学了,先弄一套简单的java网站后台的代码。附上题目代码:

        public TreeNode invertTree(TreeNode root) {
            if(root==null)return null;
            final TreeNode left = root.left,right=root.right;
            root.left=invertTree(right);
            root.right=invertTree(left);
            return root;
        }
    

    相关文章

      网友评论

          本文标题:leetcode的每日一题更新(Invert Binary Tr

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