如果要学数据结构的话要从这几点开始:会使用递归、数组操作、链表、树、图。但现在很少发现有人让画个图,所以我们今天主要来说说树。
对于树的操作要考虑两个问题:
1.数据的存储问题:左(Node)、右(Node);
2.树的遍历问题:前序、中序、后序的问题;
如果要进行二叉树的操作处理往往要使用中序,因为中序可以排序。在实现二叉树的时候必须要考虑对象大小关系比较问题,所以数据的存储应该以Comparable为主。
如果你只是区应付面试,那么以上代码足够你用了。如果想了解更多算法的东西,就需要付出更多的努力才能实现。写数据结构的操作一个循序渐进的过程,你写多了,有些过概念原理也就慢慢清楚了。
更多专业知识,面试技巧就在面试一点通,持续更新中……
感谢浏览~
本内容来源于阿里云大学-Java面试技巧