当前位置: 首页 > 知识库问答 >
问题:

带有副本的BST(rab PAB)

宗政斌
2023-03-14

我想为字符串“RABSAB”创建一个BST。

插入树的规则是:

1)节点的左子树

我最后得到了两个答案:

    R                       R
   / \                     / \
  A   S                   A   S
   \                       \
    A                       B
     \                     /                 
      B                   A                    
       \                   \
        B                   B

其中哪一个是正确的?

共有1个答案

邵子平
2023-03-14

我想应该是这样的

      R
     / \
     A  S
      \
       B
      /
     A
      \
       B

这样你就会有一棵树而不是一棵树

 类似资料:
  • 我输入的日期像。日期是由谷歌语音转文本服务构建的。 要将此日期格式化为不同的格式,我将使用下一段代码: 我更愿意避免添加额外的逻辑和改进输入数据的日期模式。正是在这一步,我需要帮助(我在java文档中找不到正确的解决方案)。 所以我希望得到格式化程序的更正或确认,java不支持日期可以是、等等的标准。

  • 我知道,不允许重复。例如,如果我有一个词“RABSAB”。 上述字符串的二进制搜索树是: 如果我们想在树中包含重复项呢。这棵树将如何改变?我在一次采访中被问到这个问题。 他们让我画: 二叉树 不平衡二叉搜索树 没有重复项的二叉搜索树 具有重复项的二叉搜索树 感谢您的帮助! PS:帮我画相关的树

  • 本文向大家介绍Prolog带有副作用的谓词,包括了Prolog带有副作用的谓词的使用技巧和注意事项,需要的朋友参考一下 示例 产生副作用的谓词离开了纯逻辑领域。例如: writeq/1 read/1 format/2 副作用是程序中无法推理的现象。例如,删除文件或在系统终端上输出。

  • 我是超文本标记语言和CSS的新手,我正在做一个小小的汽车网站,我希望图像模糊,文本显示在上面。 代码是这样的,我在一个名为w3schools的网站上找到了它。通用域名格式 因此,图像分为两部分,可以,但文本块不是。它只出现在第一个图像中,而不是第二个图像中。我怎样才能解决这个问题?谁能分享一些代码?

  • 注:此题不是重复题!与其说是UnsupportedClassVersionError,不如说是RMI 我在尝试运行RMI代码时获得UnsupportedClassVersionError。我的其他代码都运行得很好,但是我正在尝试按照RMI教程操作,而代码却没有运行。我运行的是Linux Mint17.1 Rebecca,我没有使用任何IDE。我还在通过命令行编译和运行本地机器上的所有代码,所以我使

  • 我正在学习Swift,需要随时调用我的方法,下面是代码: 返回错误- 我也试过像和都没有成功。 这里是我调用的方法: