Trees General principles Ways of thinking Chapter 17 & 18 in DS&PS Chapter 4 in DS&AA Applications Coding Huffman, prefix Parsing/Compiling tree is standard internal…