正则二叉树:此二叉树不存在度为1的结点
返回值0代表是正则二叉树,返回值1代表不为正则二叉树
public static int IsTree(Node s){
if(s==null){//此结点为null不是
return 1;
}
if(s.getLchild()==null&&s.getRchild()==null){//没有子结点,不是
return 1;
}
else if(s.getRchild()!=null&&s.getRchild()!=null){
//有左右子结点,递归进行子树的判断
if(IsTree(s.getLchild())!=1&&IsTree(s.getRchild())==1){//有右无左
return 0;
}
if(IsTree(s.getLchild())==1&&IsTree(s.getRchild())!=1){//有左无右
return 0;
}
}
return 0;//有左子结点或者右子结点,是正则二叉树
}```
望各位大佬指点