二刷22-中序遍历

1、递归

    public List<Integer> inorderTraversal(TreeNode root) {
        List<Integer> list =new ArrayList<>();
        inor(root,list);
        return list;
    }
    public void inor(TreeNode root,List<Integer> list){
        if(root==null)return;
        inor(root.left,list);
        list.add(root.val);
        inor(root.right,list);
        
    }

递归啊递归，得写两个函数，这样才不会每调用一次函数新建一个集合。就建一个给它传进去。
迭代用栈来实现，我还没看。好像我朋友面试遇到了。

。

。
。

。

。

唉，昨天和我爸打电话。他是个很上进的人，一直问我想要什么，但是我想要什么也不是我能选择的，他那样问不过是觉得我签的工作技术含量太低了，他应该想让我去高薪且技术性高一直提升自己的地方。我对任何一种生活都不排斥，不要再问我想要什么了，我想要的我得不到啊，我就想当个混吃等死的普通人不可以吗？
和我爸吵了一架，他为什么永远那么上进，自给自足，能健康活着不可以吗。。。
很有意思，别的父母都是希望孩子在自己身边，希望孩子找个稳定体面的工作，不要太累。我父母大概是有一个永远上进永远做最好的梦想吧，指着我一个人实现阶级跨越是不可能的，即使我去大城市十年攒了二百万，也不过是一套房子罢了。我不想成为房子的奴隶，承受压力，就为了攒钱。我是太理想化了，所以我也迷茫，大城市过得好的比比皆是，小城市日子滋润的也大有人在，我也想去大城市啊，可我是忧虑型人格，我觉得我面对压力，工作加班，房价，看到那么多有钱人，我都难以快乐。
我爸问我你想要什么样的生活，我说了一堆，他说互联网也不是都加班，也挺轻松的。是的，我没自信，觉得自己去不上好的，不好的我不愿意去，就这么简单的道理。
我爸那么奋进他去吧，我真的是累了这些年。我一秒钟都不想思考不想学习，但是我依然每天都从早到晚坐在电脑前。日复一日，你问我我想要什么生活，你问我我的梦想是什么。我早就没有自己了。

标签：22,inor,List,中序,list,二刷,想要,递归,root
来源： https://blog.csdn.net/m0_46160753/article/details/120374588