Slide 1COSC2007 Data Structures II Chapter 10 Trees II Slide 2 2 Topics ADT Binary Tree (BT) Operations Tree traversal BT Implementation Array-based LL-based Expression Notation…