二叉树的层序建立，先序建立。二叉树的前序遍历，中序遍历，后序遍历，层序遍历，求二叉树的高度，输出二叉树的叶节点。递归版本和非递归版本的实现都有。