来自预序遍历的二叉搜索树以及有关左右节点的信息
作者: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 中只有一个最接近目标的唯一值。 这是我在网上看到...
作者:petrunko 提问时间:6/17/2021
提示 : 假设有一个二叉搜索树存储从 1 到 1000 的整数,我们正在寻找数字 363。以下哪些节点序列不能应用于树? a. 2,252,401,398,330,344,397,363 b. 92...
作者:Emil Lang 提问时间:7/30/2022
在其他相关的 c++ 工作中,我设法创建了一种二叉搜索树模板。这里的含义是,使用这个模板,我可以为各种数据类型创建一个 BST......Int、字符串等。我被要求使用 BST 作为数据结构。让我们想...
作者:Mostack 提问时间:12/3/2022
法典: public class BinaryTree { public static int size = 0; private static class BST { int value;...
作者:Muhammad Olamide 提问时间:11/7/2023
所以我对二叉搜索树很不满意,现在即使是人工智能也无法帮助解决这个特定问题,我想这是一个逻辑遗漏的问题。删除方法无法正常工作,我需要帮助。tree.delete(2) 应该删除 2 和 2 应该在末尾打...
作者:cppbeginer 提问时间:11/15/2023
我有以下代码用于查找二叉搜索树中两个节点的共同祖先。如果代码可以找到第 n 个共同祖先,则将返回该共同祖先,如果没有共同祖先,则返回 (-1)。从逻辑上讲,代码似乎是正确的,但是代码开发中存在错误,我...