设计一个算法，从大到小输出二叉排序树中所有值不小于K的关键字
思路：二叉排序树满足“左子树的值<根节点的值<右子树的值”,若依次遍历左子树、根节点、右子树(即中序遍历)时，输出的值从小到大依次排列；当依次遍历右子树、根节点、左子树时，输出的值从大到小依次排列。所以为了从大到小输出，可依次遍历右子树、根节点、左子树。代码如下:void OutPut(BSNode *bt,int k){if(bt==nullptr){return;}if(bt-&g
·
思路： 二叉排序树满足“左子树的值<根结点的值<右子树的值”,若依次遍历左子树、根结点、右子树(即中序遍历)时，输出的值从小到大依次排列；当依次遍历右子树、根结点、左子树时，输出的值从大到小依次排列。所以为了从大到小输出，可依次遍历右子树、根结点、左子树。代码如下:
void OutPut(BSNode *bt,int k)
{
if(bt==nullptr)
{
return;
}
if(bt->rchild!=nullptr)//递归输出右子树结点
{
OutPut(bt->rchild,k);
}
if(bt->data>=k)//输出大于等于k的结点
{
cout<<bt->data;
}
if(bt->lchild!=nullptr)//递归输出左子树的结点
{
OutPut(bt->lchild,k);
}
}
快速构建 Web 应用程序
更多推荐
3
0- 0
已为社区贡献1条内容
所有评论(0)