主题:求助 算法
请编写一个递归算法Degth ,判定给定二叉树Bt是否是排序二叉树,编程要求:
BTnode 定义的二叉链结构如下:
typedef struct BTnode {
TelemType data;
Struct Btnode *rchild,
*lchild;
}
主程序定义:
Int Degth (BTnode *t)
递归程序建议:
Int subdegr(BTnode *t,leftB,rightB)
编程建议:leftB限定取值下限,rightB限定取值上限。
BTnode 定义的二叉链结构如下:
typedef struct BTnode {
TelemType data;
Struct Btnode *rchild,
*lchild;
}
主程序定义:
Int Degth (BTnode *t)
递归程序建议:
Int subdegr(BTnode *t,leftB,rightB)
编程建议:leftB限定取值下限,rightB限定取值上限。