数据结构-判断完全二叉树、深度优先遍历序列和广度优先遍历序列。

火球2号

于 2023-08-13 17:45:10 发布

阅读量231

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法分析文章标签：深度优先数据结构

本文链接：https://blog.csdn.net/weixin_46548255/article/details/132262150

1.假设二叉树以二叉链存储，判断一棵二叉树 b 是否为完全二叉树。

bool CompBTree(BTNode *b)
{
   
       BTNode *Qu[MaxSize] , *p;    //定义一个队列， 用于层次遍历
int front=0, rear=0;             //环形队列的队头队尾指针
bool cm=true;                 //cm 为真表示二叉树为完全二叉树
bool bj=true;