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面试技巧

相关文章
|
2天前
|
Java
三个可能的Java面试题
Java垃圾回收机制自动管理内存,回收无引用对象的内存,确保内存有效利用。多态性允许父类引用操作不同子类对象,如Animal引用可调用Dog的方法。异常处理机制通过try-catch块捕获和处理程序异常,例如尝试执行可能导致ArithmeticException的代码,catch块则负责处理异常。
22 9
|
12天前
|
Java
【JAVA面试题】static的作用是什么?详细介绍
【JAVA面试题】static的作用是什么?详细介绍
|
12天前
|
Java
【JAVA面试题】final关键字的作用有哪些
【JAVA面试题】final关键字的作用有哪些
|
12天前
|
JavaScript 前端开发 Java
【JAVA面试题】什么是引用传递?什么是值传递?
【JAVA面试题】什么是引用传递?什么是值传递?
|
12天前
|
安全 Java
【JAVA面试题】什么是对象锁?什么是类锁?
【JAVA面试题】什么是对象锁?什么是类锁?
|
12天前
|
存储 自然语言处理 Java
【JAVA面试题】什么是代码单元?什么是码点?
【JAVA面试题】什么是代码单元?什么是码点?
|
12天前
|
Java 程序员
【JAVA面试题】基本类型的强制类型转换是否会丢失精度?引用类型的强制类型转换需要注意什么?
【JAVA面试题】基本类型的强制类型转换是否会丢失精度?引用类型的强制类型转换需要注意什么?
|
12天前
|
Java
【JAVA面试题】什么是深拷贝?什么是浅拷贝?
【JAVA面试题】什么是深拷贝?什么是浅拷贝?
|
14天前
|
存储 Java 数据库
[Java 基础面试题] IO相关
[Java 基础面试题] IO相关
|
14天前
|
存储 安全 Java
[Java基础面试题] Map 接口相关
[Java基础面试题] Map 接口相关