本习题为二叉树的基本运算练习，要求依次实现如下功能： 输入一个使用“括号表示法”表示的二叉树，每个节点的数据为一个字符，请使用二叉链的存储方式构建二叉树b。 使用中序遍历法遍历构建的二叉树，输出中序遍历的序列。 输出该二叉树的高度（深度），其中，根节点作为第1层。 计算该二叉树中所有叶子节点的个数。 将该二叉树的左右子树进行交换，生成一个新的二叉树t。 将新生成的二叉树 t 使用括号表示法表示，并输出该括号表示法的结果。

题目要求构建一个二叉树，每个节点的数据为一个字符，使用二叉链的存储方式构建二叉树B。使用中序遍历法和历史记录法构建二叉树，并输出该二叉树的高度（深度），其中根节点作为第1层。计算该二叉树中所有叶子节点的个数。将该二叉树的左右子树互换，生成一个新的二叉树T。使用括号表示法表示T，并输出该括号表示法的结果。