打卡第14天

#二叉树的种类

##1.满二叉树

其节点个数为2的k次方减一，k为树高

##2.完全二叉树

除了最底层没填满，其他位置都要填满，最底层允许为空，但不为空的值都要集中到左边，优先级队列就是完全二叉树

##3.二叉搜索树

左子节点都比父节点小，又节点比父节点大

##4.平衡二叉搜索树

任一节点的左子树与右子树的高度差不超过1的二叉搜索树，所以map的key和set底层存储是有顺序的。

#二叉树的遍历方式

##1.深度优先搜索

###1.递归遍历

前中后序遍历

###2.迭代遍历

前中后序遍历

##2.广度优先搜索

层序遍历

#存储方式

##1.链式存储(两个指针的数组)

##2.顺序存储（数组，某节点的左子节点位置为2*i+1,右子节点位置为2*i+2）

#具体实现

class TreeNode{

int val;

TreeNode left;

TreeNode right;

public TreeNode(int val){

this.val=val;}

public TreeNode(int val,TreeNode left,TreeNode right){

this.val=val;

this.left=left;

this.right=right;

}