读书人

c语言有关问题,试写一函数找出2叉树中

发布时间: 2012-03-05 11:54:03 作者: rapoo

c语言问题,试写一函数找出2叉树中最长路径的长度,请大家指教
递归的,非递归的方法都可以....只要求出这个树有几层就可以知道最长路径了

[解决办法]
int Func( Node* pNode)
{
if( pNode == NULL ) return 0 ;
return max(Func(pNode-> lc) , Func(pNode-> rc)) + 1 ;
}

读书人网 >C++

热点推荐