最简单明了的完全二叉树构建,使用层序遍历和循环队列实现
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 ·
563 阅读 ·
0 评论