1.定义二叉链表类型，建立二叉树。 2.先序遍历二叉树，并输出遍历结果。 3.中序遍历二叉树，并输出遍历结果。 4.后序遍历二叉树，并输出遍历结果。 5.层次遍历二叉树，并输出遍历结果。 6.求二叉树的深度、总结点数、叶子结点数、二叉树的复制。-(1) define a binary linked list type, the establishment of a binary tree. 2 preorder traversal of binary tree, a