来自预序遍历的二叉搜索树以及有关左右节点的信息
作者:kharevbv 提问时间:11/1/2021
需要验证给定的预购遍历是否为 BST?包含二叉树的预序遍历的文件的输入,以及节点是否具有左、右、两个或没有子节点。例如 -2 3 -4 3 -5 0 -3 0 2 3 0 3 -1 0 1 0...
二进制搜索 问答列表
作者:kharevbv 提问时间:11/1/2021
需要验证给定的预购遍历是否为 BST?包含二叉树的预序遍历的文件的输入,以及节点是否具有左、右、两个或没有子节点。例如 -2 3 -4 3 -5 0 -3 0 2 3 0 3 -1 0 1 0...
作者:userNotFound 提问时间:3/9/2019
我正在尝试解决这个问题: 给定一个非空的二叉搜索树和一个目标值,找到 BST 中最接近目标的值。 注意:给定的目标值是一个浮点数。您保证 BST 中只有一个最接近目标的唯一值。 这是我在网上看到...
作者:yasara malshan 提问时间:1/26/2020
我需要从对容器的排序向量中获取有关给定值的相应对。使用“二进制搜索”。怎么做呢? #include <iostream> #include <vector> #include <algorithm>...
作者:petrunko 提问时间:6/17/2021
提示 : 假设有一个二叉搜索树存储从 1 到 1000 的整数,我们正在寻找数字 363。以下哪些节点序列不能应用于树? a. 2,252,401,398,330,344,397,363 b. 92...
作者:Ashwin Bhargava 提问时间:8/1/2022
在功能中的书籍分配问题中,为什么即使少于(我们需要为学生分配书籍)的结果也是一个可行的解决方案,而我们?这难道不是说没有把书分配给所有学生吗?isPossible()studentsRequiredm...
作者:Emil Lang 提问时间:7/30/2022
在其他相关的 c++ 工作中,我设法创建了一种二叉搜索树模板。这里的含义是,使用这个模板,我可以为各种数据类型创建一个 BST......Int、字符串等。我被要求使用 BST 作为数据结构。让我们想...
作者:waterically 提问时间:10/20/2022
我尝试实现与Array.find相同的函数,但我会在其中使用二进制搜索而不是for-cycle。 我想将回调传递给函数: binarySearch(elem => elem.value === 4...
作者:Mostack 提问时间:12/3/2022
法典: public class BinaryTree { public static int size = 0; private static class BST { int value;...
作者:Karthik 提问时间:7/20/2023
在二进制中,我们有低值和高值,我们可以向左或向右移动。我正在解决有关二进制搜索的问题,并且对返回哪个值感到困惑;低或高。 例如,当我返回低电平时,使用二叉搜索查找数字的平方根,输出不正确,但当我返回高...
作者:millisim 提问时间:10/27/2023
这基本上就是我迄今为止对二叉树的看法。 据我所知,我很确定我应该在 MyBinarySearchTree 中创建一个二叉树。树本身的长度应根据您输入的文件而有所不同。 索引查找每个单词并将其与弹出...