数据结构 二叉树的建立和遍历 1.按前序次序建立一棵二叉树，以‘＃’表示空。 2.中序、后序遍历该二叉树，输出遍历序列。 3.求出该二叉树的深度并输出，或求出该二叉树的叶子数目并输出。 4.试以栈为辅助存储结构实现二叉树的前序非递归算法或以队列为辅助存储结构实现二叉树的层次遍历算法。-Data structure, the establishment and traversal of binary tree 1. According to the sequence order