习题:设二叉树按照二叉链表存储,编写算法判别一棵二叉树是否是一棵正则二叉树,正则二叉树是指在二叉树中不存在子树个数为1的结点。
#include#include#defineOK1#defineERROR0boolISGO=true;//全局变量//首先,构建二叉链表的结构体typedefstructBiList{intdata;structBiList*Lchild,*Rchild;}BiList,*BiLinkList;//对二叉链表进行添加孩子的函数,这里把它写成手动添加,其主要目的是验证判断函数是否正常使用,不是重