美文网首页
Leetcode 226 invertTree

Leetcode 226 invertTree

作者: 我是小邓 | 来源:发表于2017-07-06 23:59 被阅读0次

每次在LC上看到tree的题 第一个想到的解法是递归。

public classSolution{

      public TreeNode invertTree(TreeNode root){

                       if(root ==null) return null;        

TreeNode tmp = root.left;        

root.left = invertTree(root.right);        

root.right = invertTree(tmp);

return root;    }}

1、最后的return 其实就是return 输入的结点

2、递归里是不需要输入TreeNode的 每次都会忘记

相关文章

网友评论

      本文标题:Leetcode 226 invertTree

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