binary trees bottom tree in figure trees are also used for making decisions one that you are most likely familiar with is the phoneor menutree when you call customer service for most businesses todayyou are greeted with an automated menu that you have to traverse the various menus are nodes in tree and the menu options from which you can choose are branches to other nodes /home/smith/home/smithpicturespicturescoursescoursescs cs proj proj projsprojshwhwproj proj proj proj javajavamusicmusiccs cs pdfpdfasmasmdocumentsdocumentsodpodptexttextotherotherhwhwbook book contents contents sect sect preface preface sect sect sect sect sect sect sect sect sect sect sect sect sect sect sect sect ****sect sect sect sect sect sect ** **sect sect index index sect sect sect sect sect sect figure example tree structuresa unix file system home directory (topand the subdivision of book into its parts (bottomwe use many terms to describe the different characteristics and components of trees most of the terminology comes from that used to describe family relationships or botanical descriptions of trees knowing some of these terms will help you grasp the tree structure and its use in various applications root the topmost node of the tree is known as the root node it provides the single access point into the structure the root node is the only node in the tree that does not have an incoming edge (an edge directed toward itconsider the sample tree in figure (athe node with value is the root of the tree by definitionevery non-empty tree must contain root node