SlideShare a Scribd company logo
DATA STRUCTURES
Expression Tree Conversion
Santhiya S
Assistant Professor
Department of AI
Kongu Engineering College
Expression tree conversion
infix expression to expression tree
postfix expression to expression tree
Convert the infix expression to expression tree:
infix-a*b+e/m*k-y/z
+
a*b+e/m*k y/z
-
* *
m
e/m*k
a*b
k
e/m
a
b
e
/
k
/
y z
prefix= Preorder
Postfix= postorder
Convert the postfix expression to expression tree:
+
-
*
*
m
a b
e
/
k
/
y z
Postfix: ab*em/k*+yz/-
a b * e m / k * + y z / -
a
b
*
e
m
/
k
*
+
y
z
/
-
a*b+e/m*k-y/z

More Related Content

PPTX
Binary search tree.pptx
Santhiya S
 
PPTX
Queue implementation using Linked list.pptx
Santhiya S
 
PPTX
Queue implementation using Array.pptx
Santhiya S
 
PPTX
Stack implementation using Array.pptx
Santhiya S
 
PPTX
Circular linked list.pptx
Santhiya S
 
PPTX
Doubly linked list.pptx
Santhiya S
 
PPTX
Singly linked list.pptx
Santhiya S
 
PPTX
Linked list memory allocation and its types.pptx
Santhiya S
 
Binary search tree.pptx
Santhiya S
 
Queue implementation using Linked list.pptx
Santhiya S
 
Queue implementation using Array.pptx
Santhiya S
 
Stack implementation using Array.pptx
Santhiya S
 
Circular linked list.pptx
Santhiya S
 
Doubly linked list.pptx
Santhiya S
 
Singly linked list.pptx
Santhiya S
 
Linked list memory allocation and its types.pptx
Santhiya S
 

Recently uploaded (19)

PPTX
Program bicara Kecemerlangan tahun 6.pptx
g48401826
 
PPTX
MODUL PEMB CANVA-ULFA RHOMAISA BASAR-2281130172-A4 FIX.pdf.pptx
UlfaRhomaisaBasar
 
PDF
Exercise 1(a) Hindi medium Class 6 Math Uttar Pradesh Board Exercise 1(b)
Mera School Online Academy
 
PPTX
Saint Peter Chrysologus, Bishop of Ravenna, Doctor of Homilies (Russian).pptx
Martin M Flynn
 
PDF
نظم الياقوت فى سر الكهنوت
Smiling Lungs
 
PPTX
fiqh thaharoh kajian umum selasa malam.pptx
robytyo
 
PPTX
HANAFI'S PPT.pptx HANAFI'S PPT HANAFI'S PPY HANAFI'S PP
trianda04
 
PDF
مواقع للذاكرة والتركيز مناسب لحصص الاشغال.pdf
anwaarabusafa
 
PPTX
bagi pemula menggunmakan operasi power point
shaqilanauvalynalynr
 
PDF
pelatihan rencana evakuasi team darurat.PDF
willys241
 
PPTX
Irodori japan foundation Pemula Bab 10.pptx
Nursalam63
 
PPTX
tambah tolak darab dan bahagi tahun 3.pptx
Noraim Ismail
 
PPTX
bahan ajar PPT Pembahasan soal Fungsi kuadrat.pptx
lutfi882098
 
PPTX
Conocer las características del animal, pero todo en quechua.
LeydeVictoriaDazaHil
 
PPTX
perang diponegoro antara pasukan Pangeran Diponegoro dan pemerintah kolonial ...
shaqiltankian3
 
PPTX
bahan ajar materi latihan PPT STATISTIKA.pptx
lutfi882098
 
PPTX
PRONUNCIATION DRILL in English subject.pptx
Nerissa Poldo
 
PDF
Handbook of Critical Care Medicine 1st Edition Senaka Rajapakse
bujljivk7348
 
PDF
分科原得總分與級分對照表.pdf分科原得總分與級分對照表.pdf分科原得總分與級分對照表.pdf
中 央社
 
Program bicara Kecemerlangan tahun 6.pptx
g48401826
 
MODUL PEMB CANVA-ULFA RHOMAISA BASAR-2281130172-A4 FIX.pdf.pptx
UlfaRhomaisaBasar
 
Exercise 1(a) Hindi medium Class 6 Math Uttar Pradesh Board Exercise 1(b)
Mera School Online Academy
 
Saint Peter Chrysologus, Bishop of Ravenna, Doctor of Homilies (Russian).pptx
Martin M Flynn
 
نظم الياقوت فى سر الكهنوت
Smiling Lungs
 
fiqh thaharoh kajian umum selasa malam.pptx
robytyo
 
HANAFI'S PPT.pptx HANAFI'S PPT HANAFI'S PPY HANAFI'S PP
trianda04
 
مواقع للذاكرة والتركيز مناسب لحصص الاشغال.pdf
anwaarabusafa
 
bagi pemula menggunmakan operasi power point
shaqilanauvalynalynr
 
pelatihan rencana evakuasi team darurat.PDF
willys241
 
Irodori japan foundation Pemula Bab 10.pptx
Nursalam63
 
tambah tolak darab dan bahagi tahun 3.pptx
Noraim Ismail
 
bahan ajar PPT Pembahasan soal Fungsi kuadrat.pptx
lutfi882098
 
Conocer las características del animal, pero todo en quechua.
LeydeVictoriaDazaHil
 
perang diponegoro antara pasukan Pangeran Diponegoro dan pemerintah kolonial ...
shaqiltankian3
 
bahan ajar materi latihan PPT STATISTIKA.pptx
lutfi882098
 
PRONUNCIATION DRILL in English subject.pptx
Nerissa Poldo
 
Handbook of Critical Care Medicine 1st Edition Senaka Rajapakse
bujljivk7348
 
分科原得總分與級分對照表.pdf分科原得總分與級分對照表.pdf分科原得總分與級分對照表.pdf
中 央社
 
Ad
Ad

Expression tree conversion.pptx

  • 1. DATA STRUCTURES Expression Tree Conversion Santhiya S Assistant Professor Department of AI Kongu Engineering College
  • 2. Expression tree conversion infix expression to expression tree postfix expression to expression tree
  • 3. Convert the infix expression to expression tree: infix-a*b+e/m*k-y/z + a*b+e/m*k y/z - * * m e/m*k a*b k e/m a b e / k / y z prefix= Preorder Postfix= postorder
  • 4. Convert the postfix expression to expression tree: + - * * m a b e / k / y z Postfix: ab*em/k*+yz/- a b * e m / k * + y z / - a b * e m / k * + y z / - a*b+e/m*k-y/z