o******e
发帖数: 1001 | 1 这个题目好像leetcode里没有，网上的答案也五花八门。有没有人能帮我写一下？最好
用java,不能用in-order traversal.
谢谢！ |
A******g
发帖数: 612 | 2 有空间要求吗？
没有的话，任何order traversal把一个放hash table里，然后任何order扫另一个
【在 o******e 的大作中提到】
: 这个题目好像leetcode里没有，网上的答案也五花八门。有没有人能帮我写一下？最好
: 用java,不能用in-order traversal.
: 谢谢！
|
u*****o
发帖数: 1224 | 3 一个，另一个是什么？ 不就一个TREE吗？
为啥还要再扫一遍呢？放的过程中如果已经有了，直接RETURN这个NODE不就行了吗。。 |
o******e
发帖数: 1001 | 4 有空间要求，O(1).基本思路只能用recursive方法。
【在 A******g 的大作中提到】
: 有空间要求吗？
: 没有的话，任何order traversal把一个放hash table里，然后任何order扫另一个
|
c********p
发帖数: 1969 | |
p*****2
发帖数: 21240 | 6
为什么不能in－order?
【在 o******e 的大作中提到】
: 有空间要求，O(1).基本思路只能用recursive方法。
|
k*j
发帖数: 153 | 7 题目能不能再clarify一下？如果有好几个不同的unique duplicate呢？是return
total number of unique duplicate? |
o******e
发帖数: 1001 | 8 对，好几个不同node的duplicates, return the number of duplicates for all the
nodes in the tree.
其实就是这个题目：
http://www.careercup.com/question?id=14462692
【在 k*j 的大作中提到】
: 题目能不能再clarify一下？如果有好几个不同的unique duplicate呢？是return
: total number of unique duplicate?
|
s******n
发帖数: 20 | 9 这个题的例子根本就不是BST: The right subtree of a node contains only nodes
with keys greater than the node's key.
the
【在 o******e 的大作中提到】
: 对，好几个不同node的duplicates, return the number of duplicates for all the
: nodes in the tree.
: 其实就是这个题目：
: http://www.careercup.com/question?id=14462692
|
r*********n
发帖数: 4553 | 10 不管是recursive还是iterative in order tranversal都不是O(1) space。
【在 p*****2 的大作中提到】
:
: 为什么不能in－order?
|
