binary-search-tree - 我想在以下二叉搜索树中找到总和为 12 的所有对

Question

方法

我正在维护两个堆栈，一个用于中序遍历，另一个用于反向中序遍历，但似乎无法找到同时打印 2 10 和 5 7 的方法。我该怎么做呢？我想要 O（高度）的空间复杂度和 O（节点）的时间复杂度。我看过有关 leetcode、geeksforgeeks 等的文章，但无法掌握这个示例

标签： binary-search-tree