二叉树及其应用（数据结构）

在二叉树中要求实现
①按先序次序输入二叉树中结点的值，用递归的方式创建二叉链表表示的二叉树；
②递归的方式先序遍历二叉树；
③递归的方式中序遍历二叉树；
④递归的方式后序遍历二叉树；
⑤非递归的方式中序遍历二叉树；
⑥递归的方式复制一棵二叉树；
⑦递归的方式计算二叉树的深度；
⑧递归的方式计算二叉树中结点的个数；
⑨递归的方式计算二叉树中叶子结点的个数。最终可将各个功能的实现放在一个菜单中，如下图所示。