homework.md

CSE 143

Homework

Week 8

Complete both parts 1 and 2, and the optional problems if desired and submit your work on canvas.

Part 1

• Watch last year's video on the Huffman Assignment, this is important because its quite confusing and you will find more success if you watch this and go to this year's lecture on the same topic .. it will give your brain 2 opportunities to understand the material
• Browse last year's Huffman Assignment specification, so you have a good idea of what to expect, but keep in mind that changes may be made to it for this year

Part 2

All problems should be completed on Practice-It. When you finish, take screen shots of both your code and the green-check mark showing completion.

Binary Trees

1. binaryTreeProperties
2. traversal1
3. traversal2
4. bstAdd1
5. bstAdd2
6. size
7. printLevel

Optional

You will receive up to 3 points extra credit in homework if you complete all of these problems successfully.

1. traversal3
2. bstAdd3
3. countLeftNodes
4. countEmpty
5. printLeaves
6. isFull