波波老师这个Return toString();我不太理解,他是返回到哪里呢?
来源:1-8 二分搜索树的前序遍历
眼睛眯起来
2020-12-07 20:34:06
# 具体遇到的问题
# 报错信息的截图
# 相关课程内容截图
# 尝试过的解决思路和结果
# 粘贴全部相关代码,切记添加代码注释(请勿截图)
在这里输入代码,可通过选择
【代码语言】突出显示
1回答
返回给调用者。
int sum(int a, int b){
return a + b;
}
System.out.println(sum(1, 2)); // 这里接受返回值。
我们的代码,96 行在接受返回值:https://git.imooc.com/class-105/Play-Algorithms-and-Data-Structures/src/master/15-Binary-Search-Tree/08-PreOrder-Traverse-in-BST/src/BST.java
==========
generateBSTString 是一个递归函数,如果你真正的问题是对这个递归的执行过程不了解,我的建议是:
1)再仔细看一遍我讲解的对链表递归过程的微观模拟:https://class.imooc.com/lesson/1580#mid=36144
和对归并排序算法递归过程的微观模拟:https://class.imooc.com/lesson/1581#mid=36955
2)用类似的方式,使用一个小数据,用单步跟踪的方式,一步一步去看,我们的结果字符串是怎么生成的。再仔细理解一下递归。
继续加油!:)
相似问题