数据结构实验8-二叉树

实现下面两种生成二叉树的方法：a，先根生成二叉树（注意输入的先根序列），b）给定两个序列：前序+中序的序列，生成一棵二叉链表类型的二叉树实现对生成的二叉树进行前序、中序、后序遍历，打印出遍历序列二叉树的应用：求二叉树的叶子结点数、度为1的结点数、度为2的结点数、交换二叉树的左右子树