20135306、20135307家庭作业3.70答案

家庭作业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）用自然语言解释这个函数计算的是什么。

答：函数的目的是找到树的所有节点的值中最小的一个。