--- bayerj <[EMAIL PROTECTED]> wrote:
> Hi, > > > 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 non-zero > > integers. This triangle is a binary tree if we > take 5 > > as the root and walk down on both sides. > > Are you sure? Is 9 a child of 4 or 10? A binary > tree can have up to > 2^n - 1 nodes. A matrix can have up to n^2 values, > in your case of a > half-empty matrix about (n-1)^2. > Thanks. I am not concerned about the shape of binary tree. So, let's forget about binary tree. Given a triangle like that, it does not matter which is whose children. How do we nicely present it as tree in an ascii console? __________________________________________________ Do You Yahoo!? Tired of spam? Yahoo! Mail has the best spam protection around http://mail.yahoo.com -- http://mail.python.org/mailman/listinfo/python-list
