标签: binary-search-tree
我有一个二叉搜索树,我试图使用以下特征找到最小距离:
distance = [a + b - x]
其中a和b是节点,x是用户给出的值。我不知道该怎么做。我以为我会从树的根开始,然后使用顺序遍历来索引所有节点,然后维护一个单独的数组,然后我可以比较所有的绝对值,但这似乎效率低.......