一、题目要求

编写一个递归函数printRange(),传入一个BST、一个较小的值和一个较大的值，按照顺序打印出介于两个值之间的所有结点。函数printRange()应尽可能少地访问BST的结点。（C++实现）

二、题解

代码如下：

void PrintRange(BinarySearchTree* bst,int minData,int maxData) {//中序 保证按大小顺序打印范围内的数while (bst->root) {BinaryTreeNode *pointer = bst->root;//向左子树查找，直到某棵左子树的根的值不大于给定的最小值if (pointer->value>minData){bst->root=pointer->lChild;PrintRange(bst,minData,maxData);}//如果值在范围内则打印输出if (pointer->value > minData && pointer->value < maxData)cout << pointer->value << " ";//向右子树查找，直到某棵右子树的根的值不小于给定的最大值if (pointer->value<maxData){bst->root=pointer->rChild;PrintRange(bst,minData,maxData);}}}

在BST(二叉搜索树)中查找介于给定范围之内的值相关推荐

数据结构中常见的树（BST二叉搜索树、AVL平衡二叉树、RBT红黑树、B-树、B+树、B*树）
原文:http://blog.csdn.net/sup_heaven/article/details/39313731 数据结构中常见的树(BST二叉搜索树.AVL平衡二叉树.RBT红黑树.B-树.B ...
C++实现二叉搜索树的查找(附完整源码)
二叉搜索树的查找二叉搜索树的查找算法二叉搜索树的查找算法完整源码二叉搜索树的查找算法在二叉搜索树 b 中查找 x 的过程为: 若 b 是空树,则搜索失败,否则: 若 x 等于 b 的根节点的数 ...
[Leetcode][第99题][JAVA][恢复二叉搜索树][中序遍历]
[问题描述][困难] [解答思路] 1. 显示中序遍历时间复杂度:O(N) 空间复杂度:O(N) class Solution {public void recoverTree(TreeNode r ...
BST二叉搜索树插入节点建树并找出不平衡节点，networkx，Python
BST二叉搜索树插入节点建树并找出失衡节点,networkx,Python import randomfrom matplotlib import pyplot as plt import netwo ...
CS61B -BST(二叉搜索树)
CS61B - BST 什么是BST BST全名Binary search tree(二叉搜索树) BST的基本性质 BST可以是一棵空树如果它的左树不为空,那么左树中的所有节点的值都小于根节点的值 ...
74. Leetcode 501. 二叉搜索树中的众数 (二叉搜索树-中序遍历类)
给你一个含重复值的二叉搜索树(BST)的根节点 root ,找出并返回 BST 中的所有众数(即,出现频率最高的元素).如果树中有不止一个众数,可以按任意顺序返回.假定 BST 满足如下定义:结 ...
73. Leetcode 230. 二叉搜索树中第K小的元素 (二叉搜索树-中序遍历类)
给定一个二叉搜索树的根节点 root ,和一个整数 k ,请你设计一个算法查找其中第 k 个最小元素(从 1 开始计数).示例 1:输入:root = [3,1,4,null,2], k = 1 输出 ...
72. Leetcode 99. 恢复二叉搜索树 (二叉搜索树-中序遍历类)
给你二叉搜索树的根节点 root ,该树中的恰好两个节点的值被错误地交换.请在不改变其结构的情况下,恢复这棵树 .示例 1:输入:root = [1,3,null,null,2] 输出:[3,1, ...
BST 二叉搜索树（动态建树与静态建树）
//判断两棵树是否是同一棵树:先序遍历和中序遍历对应相同或者中序遍历和后序遍历对应相同 //代码思路:两个数组分别存放建好的树的先序遍历以及正序遍历结果,然后对比是否相等 //题目意思这题是 HDU ...

在BST(二叉搜索树)中查找介于给定范围之内的值

一、题目要求

二、题解

在BST(二叉搜索树)中查找介于给定范围之内的值相关推荐

最新文章

热门文章