Java常见面试题:BinaryTree-阿里云开发者社区

开发者社区> 面试一点通> 正文

Java常见面试题:BinaryTree

简介: 如果要学数据结构的话要从这几点开始:会使用递归、数组操作、链表、树、图。但现在很少发现有人让画个图,所以我们今天主要来说说树。

如果要学数据结构的话要从这几点开始:会使用递归、数组操作、链表、树、图。但现在很少发现有人让画个图,所以我们今天主要来说说树。

对于树的操作要考虑两个问题:
1.数据的存储问题:左(Node)、右(Node);
2.树的遍历问题:前序、中序、后序的问题;

如果要进行二叉树的操作处理往往要使用中序,因为中序可以排序。在实现二叉树的时候必须要考虑对象大小关系比较问题,所以数据的存储应该以Comparable为主。

image.png
image.png
image.png
image.png
image.png
image.png
image.png
image.png
image.png
image.png
image.png

如果你只是区应付面试,那么以上代码足够你用了。如果想了解更多算法的东西,就需要付出更多的努力才能实现。写数据结构的操作一个循序渐进的过程,你写多了,有些过概念原理也就慢慢清楚了。

更多专业知识,面试技巧就在面试一点通,持续更新中……
感谢浏览~
本内容来源于阿里云大学-Java面试技巧

版权声明:本文中所有内容均属于阿里云开发者社区所有,任何媒体、网站或个人未经阿里云开发者社区协议授权不得转载、链接、转贴或以其他方式复制发布/发表。申请授权请邮件developerteam@list.alibaba-inc.com,已获得阿里云开发者社区协议授权的媒体、网站,在转载使用时必须注明"稿件来源:阿里云开发者社区,原文作者姓名",违者本社区将依法追究责任。 如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件至:developer2020@service.aliyun.com 进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容。

分享:

帮你拿下好工作

官方博客
官网链接