biteqq的博客

层序（levelOrder):按照树的深度一层层向下由左向右访问节点。遍历：按照一定的顺序访问这个集合的所有元素，做到不重复，不遗漏。（1）若规定根节点编号为0，则对于一个节点为i的节点来说。先访问根节点，再递归访问左子树，然后再递归访问右子树。先访递归问左子树，再访问根节点，然后再递归访问右子树。先访递归问左子树，再递归访问右子树，然后再访问根节点。完全二叉树：一个节点若存在右数，则必然存在左数。父节点编号为（i-1)/2。左树节点编号为：2i+1。右树节点编号为：2i+2。树高度：最大的节点深度。

栈：LIFO 先进后出，只能从一端插入和删除元素。只能从一端进入（队尾），只能从另一端删除（队首）peek():查看栈顶元素但不删除。push():向栈中添加元素。栈和队列都是线性表操作的子集。pop():移除栈顶元素。队列：FIFO 先进先出。基于数组的实现：顺序栈。基于链表的实现：链式栈。

内部类与泛型一. 内部类1. 概念：1.1 成员内部类1.2 静态内部类1.3 方法内部类1.4 静态内部类——Lambda 表达式前身四级标题 一. 内部类 1. 概念： 嵌套在其他类内部的类。 根据出现的位置和关键字，分为以下四种内部类： 1.1 成员内部类 ——用法和成员方法差不多，只不过它是类 （1）private不可以用在外部类的声明，但是可以用在内部类的声明。——成员变量可以是private 1.2 静态内部类 1.3 方法内部类 1.4 静态内部类——Lambda 表达式前身 四级标题