开发者社区 问答 正文

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

是最小

展开
收起
知与谁同 2018-07-21 14:21:54 1704 分享 版权
1 条回答
写回答
取消 提交回答
  • int MIN(BSTree *T)// T为根结点指针
    {
    if (T == NULL)
    return -1;// 代表空树
    while (T->lchild != NULL)
    T = T->lchild;
    return T->data;
    }
    2019-07-17 22:55:08
    赞同 展开评论