Tree Transversals Lesson Plan - 2

Contents Evocation Objective Introduction Binary Tree Transversals Mind map Summary

ANNEXURE-I Evocation

Objective To acquire knowledge about the basic concept Tree Transvarsels with examples

ANNEXURE-II Transversal Types

Cont.,

Contd.,

Cont.,

Problems for Students Find the preorder, inorder and postorder for

Solution Preorder Traversal : a b c d f g e Inorder: b a f d g c e Postorder: b f g d e c a

Binary Expression Tree Infix Traversal Prefix Postfix

Construction of Expression Tree a b + c d e + * *

Contd., a b + c d e + * *

Contd., a b + c d e + * *

ANNEXURE-III Progressive muscular relaxation Stressed muscles are tight, tense muscles By learning to relax your muscles, you will be able to use your body to dissipate stress Neck Tense your neck by pulling your chin down to your chest. Hold; then relax Back Arch your back. Hold; then relax Chest Breathe in as deeply as you can. Hold; then relax Forearms and hands Tense your arms and clench your fists. Hold; then relax Calves Press your feet down. Hold; then relax Ankles and feet Pull your toes up. Hold; then relax

Logo Identification

Puzzles Can you leave three squares only, by taking away six sticks from the pattern shown below?

Abbreviations HMI IFC IDBI CRIS

ANNEXURE-IV Mind Map

ANNEXURE-V Summary Tree Transversal are three types The searching time is reduced Expression tree is also of three types Efficiency of binary search is O(logn)