判断二叉树是否为严格二叉树

题目内容

严格二叉树：如果一颗二叉树的每个非终端节点有且仅有两棵子树，则称这棵二叉树为严格二叉树。
判断二叉树是否为严格二叉树

思路

二叉树层序遍历

c++代码实现

#include <iostream>
#include <cstdlib>
using namespace std;
/*构造二叉树存储结构*/
typedef int TElemType;
typedef struct BiTNode
{
   
    TElemType data;
    BiTNode *leftc,*rightc;
}*BiTree;
/*创建二叉树*/
void CreatBiTree(BiTree &B,TElemType s[],int n