开发者学堂课程【Java面试疑点串讲1:BinaryTree】学习笔记,与课程紧密联系,让用户快速学习知识。
课程地址:https://developer.aliyun.com/learning/course/24
BinaryTree
以数据结构为例:会使用递归、数组操作、链表、树、图。
对于树的操作需考虑两个问题:
●数据的存储问题:左(Node)、 右(Node);
●树的遍历问题:前序、中序、后序的问题。
若进行二叉树的操作处理往往要使用中序,因为中序可以排序。在实现二叉树时必须考虑对象大小关系比较问题,因此数据的存储应该以Comparable为主。