Question

编写非递归算法求二叉搜索树中关键字最小的元素。

Answer 1

关键字最小的元素应该是最左的孩子，下面给出递推和非递归的代码

//查找最小关键字,空树时返回NULL

PNode searchMin(PNode root)

{

 if(root == NULL)

  return NULL;

 if(root->left == NULL)

  return root;

 else  //一直往左孩子找，直到没有左孩子的结点

     return searchMin(root->left);

}

//非递推查找最小关键字

PNode searchMin2(PNode root)

{

 if(root == NULL)

  return NULL;

 while(root->left != NULL)

   root = root->left;

 return root;

}

Answer 2

大学生做的，

Answer 3

在做课程设计还是毕业设计呀

追问

老师留的作业。。