从大到小输出所有不小于k的关键字

最新推荐文章于 2023-12-18 20:49:19 发布

LIUDAN'S WORLD

最新推荐文章于 2023-12-18 20:49:19 发布

阅读量427

点赞数

分类专栏：数据结构2021

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

版权

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

20 篇文章 12 订阅

订阅专栏

这篇博客讲解了如何在右子树结点值大于根节点且左子树结点值小于根节点的右旋二叉搜索树中，按照从大到小的顺序输出节点。通过递归实现的函数`outPut`演示了先遍历右子树，然后访问根节点，最后遍历左子树的过程。

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

右子树结点值均大于根结点的值。左子树的值均小于根结点的值。

从大到小输出，则先遍历右子树，再访问根结点，后遍历左子树。

void outPut(BSTNode *bt,KeyType k){
    if(bt==NULL){
        return;
    }
    if(bt->rchild!=NULL)
        outPut(bt->rchild,k);
    if(bt->data > k){
        printf(" %d",bt->data);
    }
    if(bt->lchild!=NULL)
        outPut(bt->lchild,k);
    
}