an algorithm question on tree - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Programming - 葵花宝典

an algorithm question on tree

an algorithm question on tree# Programming - 葵花宝典

h*d2006-08-17 07:08

1 楼

write an O(n) nonrecursive procedure that, given an n-node binary tree,
prints out the key of each node. Use no more than constant extra space
outside of the tree itself and do not modify the tree, even temporarily,
during the procedure.

S*t2006-08-17 07:08

2 楼

any trick here?

【在 h*********d 的大作中提到】

: write an O(n) nonrecursive procedure that, given an n-node binary tree,
: prints out the key of each node. Use no more than constant extra space
: outside of the tree itself and do not modify the tree, even temporarily,
: during the procedure.

n*t2006-08-17 07:08

3 楼

每个节点需要一个PARENT指针。

【在 h*********d 的大作中提到】