检查node是否是二叉搜索树的根。

时间:2017-12-27 16:36:20

标签: c++ c++14

我需要编写一个带有Node的函数,并检查此节点是否是二叉搜索树的根,如果有任何人有此问题的代码或至少是算法。

1 个答案:

答案 0 :(得分:0)

该算法需要进行有序遍历并测试先前访问过的节点是否与当前节点相差较小(或搜索树谓词是什么)。