Tree Drawing & Recursion

How to Draw a Tree

A Five Level Iterative Tree

A Five Level Recursive Tree

drawTree(5, up)

1 to drawTree(n, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(5n, n)
6     drawTree(n-1, random left)
7     drawTree(n-1,random right)

n=5

n=0

n=4

n=1

n=3

n=2

n=0

n=1

n=0

n=1

n=0

n=1

n=0

n=2

n=3

drawTree(5, up)

1 to drawTree(n, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(5n, n)
6     drawTree(n-1, random left)
7     drawTree(n-1,random right)

drawTree(5, d), line 6

drawTree(4, d), line 6

drawTree(3, d), line 6

drawTree(2, d), line 6

drawTree(1, d), line 6

drawTree(1, d), line 7

POP

PUSH

POP

PUSH

POP

PUSH

n=5

n=4

n=3

n=2

n=1

n=0

n=3

drawTree(1, d), line 6

PUSH

n=0

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

PUSH CODE ONTO STACK

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(n, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

Re-enter code with N=4

Push code onto stack

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(n, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

Re-enter code with N=3

Push code onto stack

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(n, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

Re-enter code with N=2

Push code onto stack

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(2, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(10, 2)
6     drawTree(2-1, random left)
7     drawTree(2-1,random right)

1 to drawTree(2, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(10, 2)
6     drawTree(2-1, random left)
7     drawTree(2-1,random right)

1 to drawTree(2, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(10, 2)
6     drawTree(2-1, random left)
7     drawTree(2-1,random right)

1 to drawTree(2, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(10, 2)
6     drawTree(2-1, random left)
7     drawTree(2-1,random right)

1 to drawTree(2, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(10, 2)
6     drawTree(2-1, random left)
7     drawTree(2-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(n, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

Re-enter code with N=1

Push code onto stack

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(2, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(10, 2)
6     drawTree(2-1, random left)
7     drawTree(2-1,random right)

1 to drawTree(2, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(10, 2)
6     drawTree(2-1, random left)
7     drawTree(2-1,random right)

1 to drawTree(2, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(10, 2)
6     drawTree(2-1, random left)
7     drawTree(2-1,random right)

1 to drawTree(2, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(10, 2)
6     drawTree(2-1, random left)
7     drawTree(2-1,random right)

1 to drawTree(2, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(10, 2)
6     drawTree(2-1, random left)
7     drawTree(2-1,random right)

1 to drawTree(1, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(5, 1)
6     drawTree(1-1, random left)
7     drawTree(1-1,random right)

1 to drawTree(1, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(5, 1)
6     drawTree(1-1, random left)
7     drawTree(1-1,random right)

1 to drawTree(1, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(5, 1)
6     drawTree(1-1, random left)
7     drawTree(1-1,random right)

1 to drawTree(1, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(5, 1)
6     drawTree(1-1, random left)
7     drawTree(1-1,random right)

1 to drawTree(1, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(5, 1)
6     drawTree(1-1, random left)
7     drawTree(1-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(n, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

Re-enter code with N=0

Exit and pop code from stack

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(2, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(10, 2)
6     drawTree(2-1, random left)
7     drawTree(2-1,random right)

1 to drawTree(2, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(10, 2)
6     drawTree(2-1, random left)
7     drawTree(2-1,random right)

1 to drawTree(2, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(10, 2)
6     drawTree(2-1, random left)
7     drawTree(2-1,random right)

1 to drawTree(2, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(10, 2)
6     drawTree(2-1, random left)
7     drawTree(2-1,random right)

1 to drawTree(2, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(10, 2)
6     drawTree(2-1, random left)
7     drawTree(2-1,random right)

1 to drawTree(1, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(5, 1)
6     drawTree(1-1, random left)
7     drawTree(1-1,random right)

1 to drawTree(1, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(5, 1)
6     drawTree(1-1, random left)
7     drawTree(1-1,random right)

1 to drawTree(1, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(5, 1)
6     drawTree(1-1, random left)
7     drawTree(1-1,random right)

1 to drawTree(1, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(5, 1)
6     drawTree(1-1, random left)
7     drawTree(1-1,random right)

1 to drawTree(1, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(5, 1)
6     drawTree(1-1, random left)
7     drawTree(1-1,random right)

1 to drawTree(0, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(0, 0)
6     drawTree(0-1, random left)
7     drawTree(0-1,random right)

1 to drawTree(0, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(0, 1)
6     drawTree(0-1, random left)
7     drawTree(0-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(n, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

Resume code with N=1

Push code onto stack

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(2, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(10, 2)
6     drawTree(2-1, random left)
7     drawTree(2-1,random right)

1 to drawTree(2, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(10, 2)
6     drawTree(2-1, random left)
7     drawTree(2-1,random right)

1 to drawTree(2, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(10, 2)
6     drawTree(2-1, random left)
7     drawTree(2-1,random right)

1 to drawTree(2, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(10, 2)
6     drawTree(2-1, random left)
7     drawTree(2-1,random right)

1 to drawTree(2, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(10, 2)
6     drawTree(2-1, random left)
7     drawTree(2-1,random right)

1 to drawTree(1, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(5, 1)
6     drawTree(1-1, random left)
7     drawTree(1-1,random right)

1 to drawTree(1, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(5, 1)
6     drawTree(1-1, random left)
7     drawTree(1-1,random right)

1 to drawTree(1, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(5, 1)
6     drawTree(1-1, random left)
7     drawTree(1-1,random right)

1 to drawTree(1, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(5, 1)
6     drawTree(1-1, random left)
7     drawTree(1-1,random right)

1 to drawTree(1, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(5, 1)
6     drawTree(1-1, random left)
7     drawTree(1-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(n, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(2, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(10, 2)
6     drawTree(2-1, random left)
7     drawTree(2-1,random right)

1 to drawTree(2, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(10, 2)
6     drawTree(2-1, random left)
7     drawTree(2-1,random right)

1 to drawTree(2, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(10, 2)
6     drawTree(2-1, random left)
7     drawTree(2-1,random right)

1 to drawTree(2, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(10, 2)
6     drawTree(2-1, random left)
7     drawTree(2-1,random right)

1 to drawTree(2, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(10, 2)
6     drawTree(2-1, random left)
7     drawTree(2-1,random right)

1 to drawTree(1, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(5, 1)
6     drawTree(1-1, random left)
7     drawTree(1-1,random right)

1 to drawTree(1, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(5, 1)
6     drawTree(1-1, random left)
7     drawTree(1-1,random right)

1 to drawTree(1, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(5, 1)
6     drawTree(1-1, random left)
7     drawTree(1-1,random right)

1 to drawTree(1, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(5, 1)
6     drawTree(1-1, random left)
7     drawTree(1-1,random right)

1 to drawTree(1, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(5, 1)
6     drawTree(1-1, random left)
7     drawTree(1-1,random right)

Re-enter code with N=0

Exit and pop code from stack

1 to drawTree(0, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(0, 0)
6     drawTree(0-1, random left)
7     drawTree(0-1,random right)

1 to drawTree(0, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(0, 1)
6     drawTree(0-1, random left)
7     drawTree(0-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(n, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(2, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(10, 2)
6     drawTree(2-1, random left)
7     drawTree(2-1,random right)

1 to drawTree(2, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(10, 2)
6     drawTree(2-1, random left)
7     drawTree(2-1,random right)

1 to drawTree(2, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(10, 2)
6     drawTree(2-1, random left)
7     drawTree(2-1,random right)

1 to drawTree(2, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(10, 2)
6     drawTree(2-1, random left)
7     drawTree(2-1,random right)

1 to drawTree(2, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(10, 2)
6     drawTree(2-1, random left)
7     drawTree(2-1,random right)

1 to drawTree(1, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(5, 1)
6     drawTree(1-1, random left)
7     drawTree(1-1,random right)

1 to drawTree(1, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(5, 1)
6     drawTree(1-1, random left)
7     drawTree(1-1,random right)

1 to drawTree(1, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(5, 1)
6     drawTree(1-1, random left)
7     drawTree(1-1,random right)

1 to drawTree(1, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(5, 1)
6     drawTree(1-1, random left)
7     drawTree(1-1,random right)

1 to drawTree(1, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(5, 1)
6     drawTree(1-1, random left)
7     drawTree(1-1,random right)

Resume code with N=1

Exit and pop code from stack

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(n, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(2, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(10, 2)
6     drawTree(2-1, random left)
7     drawTree(2-1,random right)

1 to drawTree(2, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(10, 2)
6     drawTree(2-1, random left)
7     drawTree(2-1,random right)

1 to drawTree(2, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(10, 2)
6     drawTree(2-1, random left)
7     drawTree(2-1,random right)

1 to drawTree(2, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(10, 2)
6     drawTree(2-1, random left)
7     drawTree(2-1,random right)

1 to drawTree(2, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(10, 2)
6     drawTree(2-1, random left)
7     drawTree(2-1,random right)

Resume code with N=2

Push code onto stack

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(n, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(2, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(10, 2)
6     drawTree(2-1, random left)
7     drawTree(2-1,random right)

1 to drawTree(2, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(10, 2)
6     drawTree(2-1, random left)
7     drawTree(2-1,random right)

1 to drawTree(2, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(10, 2)
6     drawTree(2-1, random left)
7     drawTree(2-1,random right)

1 to drawTree(2, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(10, 2)
6     drawTree(2-1, random left)
7     drawTree(2-1,random right)

1 to drawTree(2, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(10, 2)
6     drawTree(2-1, random left)
7     drawTree(2-1,random right)

Re-enter code with N=1

Push code onto stack

1 to drawTree(1, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(5, 1)
6     drawTree(1-1, random left)
7     drawTree(1-1,random right)

1 to drawTree(1, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(5, 1)
6     drawTree(1-1, random left)
7     drawTree(1-1,random right)

1 to drawTree(1, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(5, 1)
6     drawTree(1-1, random left)
7     drawTree(1-1,random right)

1 to drawTree(1, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(5, 1)
6     drawTree(1-1, random left)
7     drawTree(1-1,random right)

1 to drawTree(1, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(5, 1)
6     drawTree(1-1, random left)
7     drawTree(1-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(n, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(2, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(10, 2)
6     drawTree(2-1, random left)
7     drawTree(2-1,random right)

1 to drawTree(2, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(10, 2)
6     drawTree(2-1, random left)
7     drawTree(2-1,random right)

1 to drawTree(2, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(10, 2)
6     drawTree(2-1, random left)
7     drawTree(2-1,random right)

1 to drawTree(2, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(10, 2)
6     drawTree(2-1, random left)
7     drawTree(2-1,random right)

1 to drawTree(2, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(10, 2)
6     drawTree(2-1, random left)
7     drawTree(2-1,random right)

Re-enter code with N=0

1 to drawTree(1, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(5, 1)
6     drawTree(1-1, random left)
7     drawTree(1-1,random right)

1 to drawTree(1, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(5, 1)
6     drawTree(1-1, random left)
7     drawTree(1-1,random right)

1 to drawTree(1, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(5, 1)
6     drawTree(1-1, random left)
7     drawTree(1-1,random right)

1 to drawTree(1, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(5, 1)
6     drawTree(1-1, random left)
7     drawTree(1-1,random right)

1 to drawTree(1, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(5, 1)
6     drawTree(1-1, random left)
7     drawTree(1-1,random right)

Exit and pop code from stack

1 to drawTree(0, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(0, 0)
6     drawTree(0-1, random left)
7     drawTree(0-1,random right)

1 to drawTree(0, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(0, 1)
6     drawTree(0-1, random left)
7     drawTree(0-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(n, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(2, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(10, 2)
6     drawTree(2-1, random left)
7     drawTree(2-1,random right)

1 to drawTree(2, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(10, 2)
6     drawTree(2-1, random left)
7     drawTree(2-1,random right)

1 to drawTree(2, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(10, 2)
6     drawTree(2-1, random left)
7     drawTree(2-1,random right)

1 to drawTree(2, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(10, 2)
6     drawTree(2-1, random left)
7     drawTree(2-1,random right)

1 to drawTree(2, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(10, 2)
6     drawTree(2-1, random left)
7     drawTree(2-1,random right)

Resume code with N=1

1 to drawTree(1, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(5, 1)
6     drawTree(1-1, random left)
7     drawTree(1-1,random right)

1 to drawTree(1, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(5, 1)
6     drawTree(1-1, random left)
7     drawTree(1-1,random right)

1 to drawTree(1, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(5, 1)
6     drawTree(1-1, random left)
7     drawTree(1-1,random right)

1 to drawTree(1, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(5, 1)
6     drawTree(1-1, random left)
7     drawTree(1-1,random right)

1 to drawTree(1, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(5, 1)
6     drawTree(1-1, random left)
7     drawTree(1-1,random right)

Exit and pop code from stack

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(n, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

Re-enter code with N=3

Push code onto stack

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(2, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(10, 2)
6     drawTree(2-1, random left)
7     drawTree(2-1,random right)

1 to drawTree(2, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(10, 2)
6     drawTree(2-1, random left)
7     drawTree(2-1,random right)

1 to drawTree(2, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(10, 2)
6     drawTree(2-1, random left)
7     drawTree(2-1,random right)

1 to drawTree(2, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(10, 2)
6     drawTree(2-1, random left)
7     drawTree(2-1,random right)

1 to drawTree(2, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(10, 2)
6     drawTree(2-1, random left)
7     drawTree(2-1,random right)

1 to drawTree(1, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(5, 1)
6     drawTree(1-1, random left)
7     drawTree(1-1,random right)

1 to drawTree(1, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(5, 1)
6     drawTree(1-1, random left)
7     drawTree(1-1,random right)

1 to drawTree(1, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(5, 1)
6     drawTree(1-1, random left)
7     drawTree(1-1,random right)

1 to drawTree(1, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(5, 1)
6     drawTree(1-1, random left)
7     drawTree(1-1,random right)

1 to drawTree(1, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(5, 1)
6     drawTree(1-1, random left)
7     drawTree(1-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(4, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(20, 4)
6     drawTree(4-1, random left)
7     drawTree(4-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(n, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

PUSH CODE ONTO STACK

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(3, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(15, 3)
6     drawTree(3-1, random left)
7     drawTree(3-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(n, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(5, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(25, 5)
6     drawTree(5-1, random left)
7     drawTree(5-1,random right)

1 to drawTree(2, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(10, 2)
6     drawTree(2-1, random left)
7     drawTree(2-1,random right)

1 to drawTree(2, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(10, 2)
6     drawTree(2-1, random left)
7     drawTree(2-1,random right)

1 to drawTree(2, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(10, 2)
6     drawTree(2-1, random left)
7     drawTree(2-1,random right)

1 to drawTree(2, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(10, 2)
6     drawTree(2-1, random left)
7     drawTree(2-1,random right)

1 to drawTree(2, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(10, 2)
6     drawTree(2-1, random left)
7     drawTree(2-1,random right)

1 to drawTree(1, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(5, 1)
6     drawTree(1-1, random left)
7     drawTree(1-1,random right)

1 to drawTree(1, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(5, 1)
6     drawTree(1-1, random left)
7     drawTree(1-1,random right)

1 to drawTree(1, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(5, 1)
6     drawTree(1-1, random left)
7     drawTree(1-1,random right)

1 to drawTree(1, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(5, 1)
6     drawTree(1-1, random left)
7     drawTree(1-1,random right)

1 to drawTree(1, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(5, 1)
6     drawTree(1-1, random left)
7     drawTree(1-1,random right)

1 to drawTree(0, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(0, 0)
6     drawTree(0-1, random left)
7     drawTree(0-1,random right)

1 to drawTree(0, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(0, 1)
6     drawTree(0-1, random left)
7     drawTree(0-1,random right)

1 to drawTree(0, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(0, 1)
6     drawTree(0-1, random left)
7     drawTree(0-1,random right)

1 to drawTree(0, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(0, 1)
6     drawTree(0-1, random left)
7     drawTree(0-1,random right)

1 to drawTree(0, direction)
2   if n = 0 
3     draw a leaf
4   otherwise
5     draw rectangleHW(0, 0)
6     drawTree(0-1, random left)
7     drawTree(0-1,random right)

Tree Drawing & Recursion

How to Draw a Tree

A Five Level Iterative Tree

A Five Level Iterative Tree

A Five Level Iterative Tree

A Five Level Iterative Tree

A Five Level Iterative Tree

A Five Level Recursive Tree

n=5

n=0

n=4

n=1

n=3

n=2

n=0

n=1

n=0

n=0

n=0

n=1

n=0

n=1

n=0

n=0

n=2

n=3

n=5

n=4

n=3

n=2

n=1

n=0

n=3

n=0

to draw a 5 "level" tree