郁闷？？，左孩子右兄弟为存储结构的树怎样求其深度？急

[drmao]

一个考研题，左孩子右兄弟为存储结构的树怎样求其深度？

[SoftWare1999]

int LMR(Node)
{
if Node==NULL then LMR=0
else LMR=Max(LMR(Node.Left)+1,LMR(Node.right))
}

[drmao]

更加郁闷了。
一点也看懂，请问有没有C语言的，能不能讲解一下。小弟感激ing

[短歌如风]

int Max(int a, int b)
{
return a > b?a:b;
}
int LMR(struct TreeNode* Node)
{
if(Node == NULL)
return 0;
else
return Max(LMR(Node->left) + 1, LMR(Node->right));
}

这段代码其实不是求树的深度，而是求森林的深度。因为树可以看成是只有一棵树的森林，所以也可以用。

森林的深度是所有树的深度最大值，而树的深度就是子树林的深度加1。因此，森林的深度就是：
Max(第一树的子树林深度+1，第一棵树的兄弟树林的深度)
而二叉树表示的森林恰好是左节点是第一棵子树的根，右节点是下一个兄弟。如果把它看成是用右节表示的链表，左节点就成了子树林。
这段代码也可以这样写：
int LMR(struct TreeNode* Node)
{
if(Node == NULL)
return 0;
else
{
int Result = LMR(Node->child) +1;//child即left
Node = Node->brother;//brother即right
while (Node != NULL)
{
Result = Max(LMR(Node->child) +1, Result);
Node = Node -> brother;
}
return Result;
}
}
一个是双递归，一个是单递归加循环，道理都是一样的。

[drmao]

thanks.

[drmao]

看懂了，太感谢了。

[tudou614]

短歌功力好强，向短歌学习！

帮我看看这个用什么好！！！

[zachary7833]

学习!!!我们老师没教左孩子右兄弟为存储结构的树

[xiaolei1128]

好好学习----------