能够按先序遍历的次序输入二叉树的各个结点,并能够输出中序遍历的序列号,以及指定的路径和三个应用:求二叉树的深度二叉树的叶子结点个数和将二叉树左右子树交换