家庭作业3.70
C版本代码
long traverse(tree_ptr tp)
{
long v = MAX;//7:$922337206854775807
if(tp != NULL)
{
lv = traverse(tp->left);
rv = traverse(tp->right);
v = lv < rv ? lv : rv ; //16: if(r12 tp->v ? tp->v : v ; //18:if(rax>rbx) rax=rbx;
}
return v;
}
这个函数的作用:找出树中节点值最小的一个