欢迎大家关注今日头条号「JAVA前线」查看更多精彩分享文章，主要包括源码分析、实际应用、架构思维、职场分享、产品思考1 优先队列应用队列是一种先进先出的数据结构，先放入队列的元素会先出队列。

二叉树的遍历分为两类，一类是深度优先遍历，一类是广度优先遍历。1.深度优先遍历二叉树的深度优先遍历有三种方式，先序（先根次序）、中序（中根次序）和后序（后根次序）遍历。因为树的定义本身就是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。