【数据结构】已知一棵二叉链表表示的二叉树T,编写函数,判断T是否为完全二叉树1.算法思想2.定义结构体3.函数实现4.测试结果5.完整代码
1.算法思想根据完全二叉树定义,将队头元素出队并判断其左右孩子情况。根据不同情况来分析起是否为完全二叉树。2.定义结构体typedef struct BiNode { int data; struct BiNode* lchild; struct BiNode* rchild;} BiNode,*BiTree;3.函数实现使用层序遍历+队列实现。首先根据队头结点判断其左右孩子是否存在,有如下情况:左右孩子都存在: 将左右孩子入队。左孩子不存在,右孩子存在:很明显不