A
Anthony Liu
There are many ways to represent a binary tree on an
ascii screen.
1
/ \
2 3
/ \ / \
4 5 6 7
or
421
 
5 6 3

7
Suppose I have a function that takes a matrix like
this one:
1 2 3 4 5
0 7 8 9 10
0 0 13 14 15
0 0 0 19 20
0 0 0 0 25
Look at the triangle represented by the nonzero
integers. This triangle is a binary tree if we take 5
as the root and walk down on both sides.
How do I print out this triangle on an ascii console
and visually present it as a binary tree.
Any suggestions?
__________________________________________________
Do You Yahoo!?
Tired of spam? Yahoo! Mail has the best spam protection around
http://mail.yahoo.com
ascii screen.
1
/ \
2 3
/ \ / \
4 5 6 7
or
421
 
5 6 3

7
Suppose I have a function that takes a matrix like
this one:
1 2 3 4 5
0 7 8 9 10
0 0 13 14 15
0 0 0 19 20
0 0 0 0 25
Look at the triangle represented by the nonzero
integers. This triangle is a binary tree if we take 5
as the root and walk down on both sides.
How do I print out this triangle on an ascii console
and visually present it as a binary tree.
Any suggestions?
__________________________________________________
Do You Yahoo!?
Tired of spam? Yahoo! Mail has the best spam protection around
http://mail.yahoo.com