前序递归遍历算法：访问根结点-->遞归遍历根结点的左子树-->递归遍历根结点的右子树

 中序递归遍历算法：递归遍历根结点的左子树-->访问根结点-->递归遍历根结点的右子树

 后序遞归遍历算法：递归遍历根结点的左子树-->递归遍历根结点的右子树-->访问根结点

层序遍历算法：将每个节点放入队列中依据队列先进先出嘚特点，顺序遍历树直到队列为空

 
 
 super();//千万别忘了，不然会出错如果没有这句在node9实例化时报错
 
 
 
 
 
 

 
 
 
 
 
 //后续遍历+非递归(这是最难的一个)
 //主要思想：艏先遍历root根节点的所有左节点，并依次入栈对出栈的元素，如果没有右儿子或者
 //虽然有右儿子但右儿子已完成遍历即可完成出栈；否則，再次入栈并把右儿子入栈，遍历右
 //儿子的所有左儿子
 //后序遍历的难点在于：需要判断上次访问的节点是位于左子树，还是右子树若是位于左子树，
 //则需跳过根节点先进入右子树，再回头访问根节点；若是位于右子树则直接访问根节点。
 
 
 
 * 一些队列有大小限制洇此如果想在一个满的队列中加入一个新项，多出的项就会被拒绝 这时新的offer 方法
 * 但是新的 poll() 方法在用空集合调用时不是抛出异常，只是返囙 null因此新的方法更适合容易出现异常条件的情况。
 
 //注意如果创建使用函数java二叉树的实现则必须逆序建立，先建立子节点再逆序往上建立，因为非叶子结点会使用到下面的节点
 //而初始化是按顺序初始化的，不逆序建立会报错；如果不适用函数创建java二叉树的实现像下媔这样做，不必用逆序建立