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条回答 默认 最新

报告相同问题？

提交

相关推荐 更多相似问题

  • java数据结构二叉树相关问题 java数据结构
    2017-11-14 13:14
    回答 2 已采纳 首先分成三块: if ...{ level = 0 } else if ...{ level = 1 } else { level = 0 or lev
  • 数据结构二叉树问题求解答 数据结构
    2022-06-18 10:38
    回答 1 已采纳 int work (BiTree T) { if(T==NULL)//为空返回 { return 0; } else { if (T-
  • 数据结构的二叉树问题 c语言数据结构
    2022-05-22 17:09
    回答 1 已采纳 仅供参考： #include <locale.h> #include <stdio.h> #include <stdlib.h> #include <mall
  • 数据结构与算法基础（java版）.zip
    2020-07-10 11:09
    使用Java语言，根据单链表、双链表、堆、栈、二叉树的原理，编写相关代码。实现ArrayListy与LinkedList，理解Hash算法的原理。
  • java数据结构与算法.pdf
    2022-01-04 17:39
    包含了各种数据结构和算法（java）的实现方式和详解（图解），包括单双链表、环形链表（约瑟夫问题）、栈、后缀表达式、中缀表达式转后缀表达式、迷宫问题、八大排序算法、多种查找算法、哈希表、二叉树实现以及操作...
  • 没有解决我的问题, 去提问