C语言二叉树三种遍历算法及其广义表表示

C语言二叉树三种遍历算法及其广义表表示 VS2012编写 基于先序遍历的构造算法：输入是二叉树的先序序列，但必须在其中加入虚结点以示空指针的位置。假设虚结点输入时用’.’字符表示。 分别利用先序遍历、中序遍历、后序遍历所建二叉树。 求二叉树结点总数，观察输出结果。 求二叉树叶子总数，观察输出结果。 交换各结点的左右子树，用广义表表示法显示新的二叉树