Learning

导航

2011年2月24日 #

二叉排序树求每个结点平衡因子程序

摘要: intbalance(BiTree T){if(!T)return 0;d1=balance(T->lchild)+1;d2=balance(T->rchild)+1;printf(T->data);printf("%d",fabs(d1-d2));if(d1>d2)return d1;else return d2;}有问题请留言。 阅读全文

posted @ 2011-02-24 20:26 xinjie 阅读(1352) 评论(1) 推荐(0) 编辑

判断正则二叉树算法

摘要: STATUS normaltree(Bitree *bt){if(!bt)return TRUE;if(bt->lchild&&bt->rchild){if(normaltree(bt->lchild))if(normaltree(bt->rchild))return TRUE;return FALSE;}elseif((bt->lchild==null)&&(bt->rchild==null))return TRUE;elsereturn FALSE;}有疑问可以交流。 阅读全文

posted @ 2011-02-24 19:58 xinjie 阅读(1720) 评论(0) 推荐(0) 编辑