作者chenbojyh (阿志)
看板Grad-ProbAsk
标题Re: [理工] [资结]-二元树程式
时间Fri Jan 29 22:33:42 2010
※ 引述《j4ce (empty)》之铭言：
: 请问
: 设计一个递回程式
: 检查他有两个子点的Node有几个
: 该怎麽写呢??
我的想法
int countN2(
Node T)
{
if((T->rlink==NULL)&&(T->llink==NULL))
//leaf
return 0;
else if(T->rlink==NULL)
return countN2(T->llink);
//只有左子点Node之子树有几个N2
else if(T->llink==NULL)
return countN2(T->rlink);
//只有右子点Node之子树有几个N2
else
return countN2(T->rlink) + countN2(T->llink) + 1;
//左子树+右子树+自己
}
欢迎指教
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.47.68.169
※ 编辑: chenbojyh 来自: 114.47.68.169 (01/29 22:35)
1F：推 j4ce:感谢回答，辛苦罗 01/29 23:42