hiapple_
2017-11-14 13:14
采纳率: 100%
浏览 900

java数据结构二叉树相关问题

有点看不太懂递归.....代码如下,是求key值所在的层次
public int level(BinaryNode p,T key)
{
int level,level1,level2;
if(p==null)
level=0;
else if(p.data==key)
level=1;
else
{
level1=level(p.left,key);
level2=level(p.right,key);

if(level1==0&&level2==0)
level=0;
else
level=((level1>level2)?level1:level2)+1;
}
return level;
不懂为什么在递归的过程中会有值???就是那个level1和level2的值是怎么出来的??咋比大小的
......真的不懂,求大神指导......

  • 写回答
  • 好问题 提建议
  • 追加酬金
  • 关注问题
  • 邀请回答

2条回答 默认 最新

相关推荐 更多相似问题