求出给定二叉排序树的最小值和最大值

最新推荐文章于 2022-08-25 17:33:00 发布

LIUDAN'S WORLD

最新推荐文章于 2022-08-25 17:33:00 发布

阅读量678

点赞数

分类专栏：数据结构2021

本文链接：https://blog.csdn.net/u012133341/article/details/119617419

版权

数据结构2021 专栏收录该内容

20 篇文章 10 订阅

订阅专栏

这篇博客介绍了如何在二叉搜索树(BST)中使用递归实现查找最小键值（KeyTypeMinKey）和最大键值（KeyTypeMaxKey）的方法。通过理解节点遍历，展示了如何跟踪左子树直至叶子节点获取最小值，以及右子树直至叶子节点获取最大值的过程。

摘要由CSDN通过智能技术生成

KeyType MinKey)(BSTNode *bt){
    while(bt->lchild!=NULL){
        bt=bt->lchild;
    }
    return bt->data;
}
KeyType MaxKey)(BSTNode *bt){
    while(bt->rchild!=NULL){
        bt=bt->rchild;
    }
    return bt->data;
}

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

LIUDAN'S WORLD

关注关注

0
点赞
踩
4

收藏

觉得还不错? 一键收藏
0
评论
求出给定二叉排序树的最小值和最大值

KeyType MinKey)(BSTNode *bt){ while(bt->lchild!=NULL){ bt=bt->lchild; } return bt->data;}KeyType MaxKey)(BSTNode *bt){ while(bt->rchild!=NULL){ bt=bt->rchild; } return bt->data;}
复制链接

扫一扫