javascript - 检查给定的树是否是一个有效的二叉搜索树？
共有1个答案
lc-98-验证二叉搜索树
-
我写了一个函数，如果给定的二叉树是二叉搜索树，则返回true，否则返回false。 我的功能对吗？
-
我正试图解决这个问题,但我遇到了一些麻烦： 在二进制搜索树(BST)中： 节点左子树中每个节点的数据值小于该节点的数据值。 节点右侧子树中每个节点的数据值大于该节点的数据值。 如您所见，节点（4）位于节点（3）的左侧子树中，尽管4大于3，因此方法应该返回。但是，我的代码返回。 我怎么能控制这个案子？如何检查左/右子树中的所有值都低于/大于根（不仅是直接子树）？
-
编写一个Lisp程序来检查一个二叉树是否是二叉搜索树。 我正在尝试编写一个二进制递归方法，但我是一个初学者，我不知道从这里去哪里。
-
我需要编写伪代码来检查有效的二叉树是否是搜索二叉树。 我创建了一个数组来保存树的顺序值。如果顺序值是降序的，这意味着它确实是BST。然而，我对INOVERAR方法中的递归有一些问题。 我需要更新数组的索引，以便按照值在树上的顺序将其提交给数组。 我不确定在递归过程中索引是否真的得到了正确更新。。到底是不是？如果你发现问题，能帮我解决吗？谢谢 伪代码 第一功能 IsBST（节点） 大小← 树化（节点
-
我有一个很严重的问题，就是在一棵树中重复搜索子树。 我试过了，但是。。。 似乎没有正确的形式。containsTree函数在找到与另一个节点不同的节点时停止搜索。 下面是两棵树的例子。 在这种情况下，当函数比较右边的子树和左边的子树时，当find等于父节点但它有不同的子节点时，它会停止搜索。我需要函数不要停止搜索，而是抛出这一点，搜索所有其他子节点及其子树。
-
我知道如何检查给定的树是否是二叉树。但问题是，如果树包含重复的值，该怎么办。 如何检查可能包含重复值的树是否是二叉查找树重复值必须位于树/子树的右侧。