二叉树的先序扩展创建，先序、中序、后序遍历的递归、非递归算法，求树的深度

The pre-order extension of the binary tree is created, the recursive and non-recursive algorithms of the pre-order, the middle-order, and the post-order traversal, and the depth of the tree is sought.