1. 二叉树数据定义 BinTree.h头文件
2. 二叉树先序法创建、几中遍历方法的实现 BinTree.cpp
3. 主函数 Main.cpp
要说两句提创建二叉树的输入方法: 因为创建二叉树采用的是递归的方法,因此输入字符时就应按先序遍历二叉树的方式输入每个结点数据, 若为叶子结点,则其左右子树分别输入# 和 #, 如下列树的输入方法:
1.
+
A B
相当于
+
A B
# # # #
按先序遍历法构造二叉树时应输入: +A##B##即可。