标签： algorithm binary-search-tree
为什么？我试过谷歌搜索，但它不会得到任何答案。
我知道如果根的两个节点是二叉搜索树，那么最上面的一个是二叉搜索树。但这是否意味着它是向上继承还是向下继承？
谢谢：）
答案 0 :(得分：0)
如果您正在编写一个函数来检查树是否是BST，那么您将从顶部节点开始，并递归地关闭子节点，检查每个节点是否也是BST树。另一方面，您也可以从底部开始，以感应方式向上工作。两种解决方案都很理想