Leetcode 226 invertTree

每次在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的 每次都会忘记

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容