【问题标题】:Is a Binary Search Tree inherited upward or inherited downward?二叉搜索树是向上继承还是向下继承?
【发布时间】:2011-06-25 00:17:55
【问题描述】:

为什么?我尝试了谷歌搜索,但它不会提供任何答案。

我知道如果根的两个节点是二叉搜索树,那么最上面的就是二叉搜索树。但是这是说是向上继承还是向下继承呢?

谢谢:)

【问题讨论】:

  • 这就像 - 精神错乱是遗传的,你会从你的孩子那里得到它。
  • 这个问题没有意义。继承(假设您在谈论 OOP 概念)适用于 数据类型
  • 在这种情况下,向上或向下是什么意思?
  • 在同构下,叶子在顶部的树等价于底部叶子的树。
  • 哇,这实际上使事情变得非常清楚。 :)

标签: algorithm binary-search-tree


【解决方案1】:

如果您正在编写一个函数来检查一棵树是否是 BST,那么您将从顶部节点开始,然后递归地向下检查每个子节点是否也是 BST 树。另一方面,您也可以从底部开始,逐步向上推进。两种解决方案都是理想的。

【讨论】:

  • 实际上,这不是最好的答案,但我想我会选择一个来代替 Romain Hippeau 的答案作为对我上面问题的评论。
猜你喜欢
  • 2011-08-29
  • 1970-01-01
  • 2011-06-16
  • 2013-05-26
  • 1970-01-01
  • 2011-05-23
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
相关资源
最近更新 更多