标签：22 inor List 中序 list 二刷 想要 递归 root

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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。