b********e
发帖数: 693 | 1 Check whether a binary tree is BST (if the binary tree is very large, you ca
n not simply in-order print all the nodes out.) |
P*******b
发帖数: 1001 | 2 递归不行吗？
ca
【在 b********e 的大作中提到】
: Check whether a binary tree is BST (if the binary tree is very large, you ca
: n not simply in-order print all the nodes out.)
|
t****a
发帖数: 1212 | 3 在这道题也刚刚讨论过，参见hock同学的amazon onsite贴 |
b********e
发帖数: 693 | 4 递归也需要内存阿
【在 P*******b 的大作中提到】
: 递归不行吗？
:
: ca
|
p********7
发帖数: 549 | 5 你的意思是内存不足以分配除了二茶树以外的一个大数组了吧。还是递归吧，递归比分批内存存数组开销小的多 |
c******n
发帖数: 4965 | 6 just in order traversal, make sure the last number u see is smaller than
the current number
you ca
【在 b********e 的大作中提到】
: Check whether a binary tree is BST (if the binary tree is very large, you ca
: n not simply in-order print all the nodes out.)
|
