欢迎使用CSDN-markdown编辑器

二叉树遍历方法：
前序、中序、后序 （判定标志为根节点所在位置，根节点在前则前序，中则中序，后则后序）、层序遍历
完全二叉树：
除了最末一层都满，最末一层只缺少右边的节点
若节点数为n，则它的层数为[log2n]+1
二叉树：
若度为2的节点为n2，度为0的为n0，n0=n2+1
迭代：

hashMap实现方式：
散列链表，索引按hashcode数组排列，具体内容按链表在数组后排列