最简单明了的完全二叉树构建,使用层序遍历和循环队列实现
PS:为什么不用更简单的递归来构造的呢?复习练手综合题。
首先是辅助循环队列和二叉树的基本结构以及用来测试的前序遍历(参考书籍数据结构):
//定义二叉树结构
typedef struct BiTNode
{
int data = -999;
struct BiTNode *lchild=NULL, *rchild=NULL;
}BiTNode,*BiTree;
//辅助循环队列
typedef struct
{
BiTNode *data[MaxSize];
int
原创
2021-07-14 17:27:41 ·
642 阅读 ·
0 评论