家庭作业——第三章

标签：

第三章家庭作业    3.69和3.70

3.69

A：long trace(tree_ptr tp)
    {
        long ret = 0;
        while(tp != NULL)
        {
           ret = tp->val;
           tp = tp->left;
        }
        return ret;
    }

B：作用是从根一直遍历左子树，找到第一个没有左子树的节点的值。

3.70 

A：long traverse(tree_ptr tp)
    {
        long v = MAX_LONG;
        if(tp != NULL)
       {
          v = min(traverse(tp->left), traverse(tp->right)); //Line16 cmovle: if(r12<rax) rax=r12;

          v = min(v, tp->v); //Line20 cmovle: if(rax>rbx) rax=rbx;
       }
       return v;
   }

B：找到树的所有节点的值中最小的一个。

家庭作业——第三章

标签：

原文地址：http://www.cnblogs.com/lhc-java/p/4903021.html