1. Class No.23Data Structures http://ecomputernotes.com 2. Expression Tree The inner nodes contain operators while leaf nodes contain operands. http://ecomputernotes.com…