1.实现二叉树的2种构造方法（输入扩展二叉树的前序遍历序列构造二叉树和已知二叉树的前序、中序序列，构造此二叉树）
2．对二叉树进行前序、中序、后序和层次遍历；
4．求二叉树结点数、叶子结点和高度；
5．将二叉树所有结点的左右子树交换。
你好，我是有问必答小助手，非常抱歉，本次您提出的有问必答问题，超出我们目前的服务范围，暂时无法为您解答。
问答VIP目前服务范围为 ：Python、Java、MySQL、Redis、MongoDB、HBase、Zookeeper、Kafka、Linux领域专业问题解答，为您提供解决问题的思路和指导。
不提供源码代写、项目文档代写、论文代写、作文代写、安装包资源发送或安装指导等服务。
本次提问扣除的有问必答次数，已经为您补发到账户，我们后续会持续优化，扩大我们的服务范围，为您带来更好地服务。