Arboo Blog

下面是一种思想，是以前我学习的时候用过的，我记得是书上有吧，然后整理了下：方法：使用队列访问当前节点的子节点，然后是用递归思想来做void HierarchyBiTree(BiTree Root){ LinkQueue *Q; // 保存当前节点的左右孩子的队列InitQueue(Q); // 初始化队列if (Root == NULL) return ; //树为空则返回 BiNode

#include "stdio.h" #include "string.h" #include "malloc.h" #define NULL 0typedef struct BiTNode{ //定义数据结构 char data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree;BiTree Create(BiTree T) //建立二