//examples 3 1 5 0 2 4 6 prints as ...3 .1...5 0.2.4.6 1 0 5 4 3 2 prints as .1 0....5 ....4 ...3 ..2Only x collides. It does not when x for node is node's in-order traversal number. To show tree in 1st quad, offset y by depth.
(n):
// box x or pass by ref
(n, x = {x=0}, y = depth(n)-1)
(n, x, y):
if n == null:
return
(n.left, x, y-1)
print(x.x, y)
x.x++
(n.right, x, y-1)
[Hat tip to J]
No comments:
Post a Comment