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