1 头文件 <BitTree.h> 由于二叉树非递归遍历实现时,需要用到栈和队列,因此,也将这部分代码这个头文件中了。 #include <stdio.h> #include <stdlib.h> /************************************************************************/ /* 二叉链表结点 */ /************************************************************************/ //定义数据元素类型 typedef char