func6-1.cpp

该程序实现了对二叉树的各种遍历

 // func6-1.cpp 利用条件编译，在主程序中选择结点的类型，访问树结点的函数
 #include"c1.h"
 #if CHAR // CHAR值为非零，结点类型为字符
   typedef char T; // 定义树元素类型为字符型
   T Nil='_'; // 设字符型以空格符为空
   #else // CHAR值为零，结点类型为整型
   typedef int T; // 定义树元素类型为整型
   T Nil=0; // 设整型以0为空
 #endif
 void visit(T e)
 {
   cout<<e; // 定义CHAR为1时，以字符格式输出；CHAR为0时，以整型格式输出
   cout<<" ";
 }