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

发布网友发布时间：2023-09-20 02:44

共3个回答

热心网友时间：2024-11-24 08:52

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

//查找最小关键字,空树时返回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;

}

热心网友时间：2024-11-24 08:52

大学生做的，

热心网友时间：2024-11-24 08:53

在做课程设计还是毕业设计呀追问老师留的作业。。

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com