Tree226InvertBinaryTree

最新推荐文章于 2021-06-08 01:54:01 发布

eatbanli

最新推荐文章于 2021-06-08 01:54:01 发布

阅读量184

点赞数

分类专栏： Leetcode刷题 Tree 文章标签： linkedlist tree invertTree

本文链接：https://blog.csdn.net/eatbanli/article/details/52464396

版权

Leetcode刷题同时被 2 个专栏收录

75 篇文章 0 订阅

订阅专栏

Tree

6 篇文章 0 订阅

订阅专栏

                    
                    思路 
mirrorTree by linkedList DFS或者BFS
Recursive 
 
  Logic Flaw1
 
LogicFlaw 
当有val的时候，left和right有可能为null ( 叶子节点），但是当root == null的时候，根本就没有left和right啊，小心NullPointerException 
 
  InvertTreeByRecursive2() 利用这个null的特点把code也简化了，主要思想为：只有root == null的时候需要考虑return root，其他时候没必要考虑左右子节点是否为null