波波老师这个Return toString();我不太理解,他是返回到哪里呢?

来源:1-8 二分搜索树的前序遍历

眼睛眯起来

2020-12-07 20:34:06

# 具体遇到的问题

# 报错信息的截图

# 相关课程内容截图

# 尝试过的解决思路和结果

# 粘贴全部相关代码,切记添加代码注释(请勿截图)

在这里输入代码,可通过选择http://img.mukewang.com/climg/5fce211d0949862208350181.jpg【代码语言】突出显示

写回答

1回答

liuyubobobo

2020-12-08

返回给调用者。


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)用类似的方式,使用一个小数据,用单步跟踪的方式,一步一步去看,我们的结果字符串是怎么生成的。再仔细理解一下递归。


继续加油!:)

0

算法与数据结构

波波老师5年集大成之作,算法与数据结构系统学习,考试、面试、竞赛通用

2603 学习 · 1086 问题

查看课程