在二叉搜索树中查找最小距离

时间:2018-02-15 02:00:03

标签: binary-search-tree

我有一个二叉搜索树,我试图使用以下特征找到最小距离:

distance = [a + b - x]

其中a和b是节点,x是用户给出的值。我不知道该怎么做。我以为我会从树的根开始,然后使用顺序遍历来索引所有节点,然后维护一个单独的数组,然后我可以比较所有的绝对值,但这似乎效率低.......

0 个答案:

没有答案
相关问题