编写在一个已建立好的二叉排序树中查找最小值结点的算法。
答案:2 悬赏:0 手机版
解决时间 2021-01-02 05:28
- 提问者网友：山高云阔
- 2021-01-01 16:09
编写在一个已建立好的二叉排序树中查找最小值结点的算法。
最佳答案
- 五星知识达人网友：你哪知我潦倒为你
- 2021-01-01 17:45
while(p->left!=NULL)
{
p++;
}
printf("%d",p->data);
二叉排序树中的最小节点就是最左边的那个，所以只要输出最左边的节点值就行了
{
p++;
}
printf("%d",p->data);
二叉排序树中的最小节点就是最左边的那个，所以只要输出最左边的节点值就行了
全部回答
- 1楼网友：低血压的长颈鹿
- 2021-01-01 18:55
typedef struct node { //定义结构体 int num; } node; int getmaxnum(node *head){ //head 为头结点 node *p; if (!head->next) //如果链表不为空 node *p = head->next; int tempnum = p->num; //头结点后的第一个数 while(p->next != null){ //遍历单链表 p = p->next; if(p->num > tempnum) //遍历过程中 如果有比临时值大 则替换 知道遍历链表结束 tempnum = p->num; } return tempnum; }
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯