家庭作业3.70
(1)生成以上代码的C版本
Long traverse(tree_ptr tp)
{
Long v = MAX_LONG, rv, lv;
If (tp != NULL)
{
lv = traverse(tp->left);
rv = traverse(tp->right);
v = lv < rv ? lv : rv //Line16 cmovle: if(r12<rax) rax=r12;
v = v > tp->v ? tp->v : v //Line20 cmovle: if(rax>rbx) rax=rbx;
}
return v;
}
(2)用自然语言解释这个函数计算的是什么。
答:函数的目的是找到树的所有节点的值中最小的一个。