Tree Transversals Lesson Plan - 2. Contents Evocation Objective Introduction Binary Tree Transversals Mind map Summary. - презентация

1 Tree Transversals Lesson Plan - 2

2 Contents Evocation Objective Introduction Binary Tree Transversals Mind map Summary

3 ANNEXURE-I Evocation

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

5 ANNEXURE-II Transversal Types

6 Cont.,

7 Contd.,

8 Cont.,

9

10

11

12 Problems for Students Find the preorder, inorder and postorder for

13 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

14 Binary Expression Tree Infix Traversal Prefix Postfix

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

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

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

18 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

19 Logo Identification

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

21 Abbreviations HMI IFC IDBI CRIS

22 ANNEXURE-IV Mind Map

23 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)