关于二叉树的输入

1.通过先序的方式创建二叉树（递归实现，每次都先去给他的左节点赋值，如果是#，就对右节点进行赋值）先序方式根左右，中序是左根右，后序是左右根（中序后序都需要先找到最左节点）

做深信服的题遇到了层次输入的方式
算法：队列实现
根节点入队
出队时，创建左节点和右节点（赋值），如果值不为#就入队。
直到队列为空。