上机实验3二叉树

1.输入一个中缀表达式，构造表达式树，以文本方式输出树结构。输入：例如，输入a+b+c*(d+e)输出：以缩进表示二叉树的层次，左（根），右（叶），上（右子树），下（左子树）2.编写二叉树类的成员函数，分别实现以下功能：①交换二叉树中所有节点的左右子树。（将结果输出至文本文件中）②按层次顺序遍历二叉树：首先访问根节点，然后是它的两个孩子节点，然后是孙子节点，依此类推。（将结果输出至屏幕）求二叉树的宽度，即同一层次上最多的节点数。（将结果输出至屏幕）含实验报告