个人中心
文章发布
退出
作者热门文章
- android - 多次调用 OnPrimaryClipChangedListener
- android - 无法更新 RecyclerView 中的 TextView 字段
- android.database.CursorIndexOutOfBoundsException : Index 0 requested, 光标大小为 0
- android - 使用 AppCompat 时，我们是否需要明确指定其 UI 组件(Spinner、EditText)颜色
25
4
<分区>
typedef struct s_node {
int val;
struct s_node *left_child;
struct s_node *right_child;
} NODE;
NODE *get_node_by_val(NODE *root, int searched_val) {
if (root != NULL) {
if (root->val == searched_val)
return root;
else if (root->val > searched_val)
get_node_by_val(root->left_child, searched_val); /**/
else if (root->val < searched_val)
get_node_by_val(root->right_child, searched_val); /**/
} else
return root;
}
今天我们讨论的是二叉搜索树。 get_node_by_val 在这样的树中搜索 NODE，其 val 与给定的 searched_val 匹配。递归地。
争论的焦点是第 12 和 14 行，用 /**/ 标记。
乍一看，或者至少在我看来，它们都应该在 return 语句之前。如果没有 return 语句，我的猜测是确实搜索了子树，但没有对其返回的值进行任何处理。在某些时候，某些对 get_node_by_val 的调用将返回(NULL 或指向匹配节点的指针)，并且该值将传递给调用者，但这可能会发生递归级别向下，其中调用者必须将此值传递回其调用者，依此类推，一直到第一个调用者。但是如果没有 return 语句，只有“紧接在”返回者之上的调用者才能获取该信息。
或者这是我的猜测。
问题是这段代码有效(今天早些时候在类里面发生过，还没有在家里再次尝试过)。
为什么？怎么办？
我没有根据的猜测如下:最深的递归调用，即返回的调用，将其返回值放在 EAX 上。它上面的所有调用都不会返回任何东西——让 EAX 一直保持不变，直到第一个调用者返回(不返回任何东西)。最后，调用者(第一次调用 get_nove_by_val 的调用者)看到 EAX 仍然包含最深调用放在那里的值，并认为它也可能是第一次调用的值可能已经返回，所以一切正常。
是这样吗？这是不好的做法吗？
25
4
0
这是我在这里的第一篇文章，也是我第一次使用 C++。我正在查看从 Internet 获得的一些代码，但我对此有疑问。 它有一个 for 循环，像这样: for(cin >> t;t--;) 我明白它在
我目前正在开发一个网站，除其他外，该网站允许用户通过显示或隐藏他们已购买的商品来过滤市场。这适用于基本的 AJAX 调用，该调用传递可用过滤器的当前条件，然后使用 CodeIgniter 的事件记录构
我创建了一个 MWE，其中通过添加 来更改单行解决编译器错误。 以下代码无法编译: import java.util.List; public class MainClass { publi
当我想测试一些 PostgreSQL 函数 FOO() 的行为时，我发现执行类似 SELECT FOO(bar) 的查询很有用，bar一些数据我用作直接输入，而无需从真实表中SELECT。 我读到我们
在 PHP、Java、C++(以及许多其他语言)中，for 循环是这样使用的: for(int i=0;i<10;i++) 如果我已经初始化了i，我该如何省略初始化语句呢？ 最佳答案 在 Java、C
我发现我们的 Android 应用出现了一个奇怪的问题，特别是在 4.4 版的 Moto X 上。 在偏好 Activity 中，所有标题的前 8 个字符都在开头用省略号截断。这也发生在溢出菜单和整个
我有一个 XElement，我必须解析它以删除结束标记中的空白。我的代码如下所示: var stringBuilder = new StringBuilder(); using (var string
假设我有两个接口(interface)，X和 Y ，它们共享一些字段，但也有独立的字段: interface X { abc: number; foo: number; bar: numb
我有这个模型: var accountSchema = new mongoose.Schema({ 'seeker': { 'fullName': String,
我在 R 中运行一个具有大量时间和位置固定效应的回归。我尝试将一个漂亮的汇总表输出到 Latex 中。我从 stargazer 包切换到 huxtable，因为 stargazer 在忽略固定效果时表
假设我有一个数据框: a df a b c d 1 0 9 10 2 1 10 13 3 NA 11 14 4 3 NA 7 5 4 13 22 现在假设我
我在 R 中运行一个具有大量时间和位置固定效应的回归。我尝试将一个漂亮的汇总表输出到 Latex 中。我从 stargazer 包切换到 huxtable，因为 stargazer 在忽略固定效果时表
我想删除一个属性并返回一个新对象而不改变原始对象。 我知道我们可以像这样使用 Lodash 轻松做到这一点: const profile = { name: 'Maria', age: 30 } _.
我正在通过更改一些内容来修改 javascript 对象。当我重新创建它时，我会得到每个 key 对的索引号。 "0":{...},"1":{...}, 如何删除/省略这些 0、1、2、3、4 数字的
我正在一个非常方便且名称丰富的网站 here 上完成示例之一。 ，具体来说: func applyMutliplication(value: Int, multFunction: Int -> Int
这个问题在这里已经有了答案: Why do java source files require package declarations? (4 个答案) 关闭 6 年前。 我是 Java 的新手，
在下面的代码中: Widget makeWidget() { return Widget(); } void foo(Widget widget) { ... } foo(makeWid
这是我使用下面的调用调用的过程: CALL abc('01-04-2011','14-04-2014','28,29,36,37,38','33,34,35,41,42,43') 但问题是下面提到的查
嘿，我正在寻找一种在 yui 数据表中省略文本的好方法。我的意思是，格式化文本，使其很好地适合其单元格，并且如果文本必须被 chop ，则在其后面有一个椭圆 (...)。 我想在不使用 CSS 选择器
我有一个如下表(记录)。 ID Status AA124 Pass AA125 Pass Z_AA134 Fail Z_AA135
我是一名优秀的程序员,十分优秀！