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