在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。二叉树的思想、深度、高度以及二叉树的遍历都深深影响着计算机科学的发展。 这次要利用二叉树去实现读入一个文件的单词，然后建立一棵二叉搜索树，然后输出二叉搜索树的高度、叶子树等信息，以及实现其中序遍历。利用二叉搜索树，能将大量单词很快地排好序，性能很高。(In computer science, a two tr