SlideShare a Scribd company logo
1 of 2
Build a trie of the following terms using: a. A pointer representation (each node points to its
children) b. A Leftmost-Child-Right-Sibling representation at, ate, attack, atop, amp, amuse, be,
bet, bide Construct an expression tree for the following equation: (a * b) + 9d * -e)
Solution
Answer
Construct an expression tree for the following equation
(a*b) +(d*-e)
Here expression is the Infix expression , we can create expression tree using
operands like +,-,*
(a*b) +(d*-e)
Infix expression tree
+
* *
a b -
e
Build a trie of the following terms using- a- A pointer representation.docx

More Related Content

More from curtisp2

Brent gets a loan from San Fransisco Bank- Brent signs a standard form.docx
Brent gets a loan from San Fransisco Bank- Brent signs a standard form.docxBrent gets a loan from San Fransisco Bank- Brent signs a standard form.docx
Brent gets a loan from San Fransisco Bank- Brent signs a standard form.docxcurtisp2
 
Calculate the cell potential (Ecell for the following lead concentrati.docx
Calculate the cell potential (Ecell for the following lead concentrati.docxCalculate the cell potential (Ecell for the following lead concentrati.docx
Calculate the cell potential (Ecell for the following lead concentrati.docxcurtisp2
 
Calculate -OH-- concentration of solutions with the following pH value.docx
Calculate -OH-- concentration of solutions with the following pH value.docxCalculate -OH-- concentration of solutions with the following pH value.docx
Calculate -OH-- concentration of solutions with the following pH value.docxcurtisp2
 
Cafeteria plan has following advantages- 1-Employees more likely to ap.docx
Cafeteria plan has following advantages- 1-Employees more likely to ap.docxCafeteria plan has following advantages- 1-Employees more likely to ap.docx
Cafeteria plan has following advantages- 1-Employees more likely to ap.docxcurtisp2
 
C++ a) What is a null pointer- b) Give an example of a function that r.docx
C++ a) What is a null pointer- b) Give an example of a function that r.docxC++ a) What is a null pointer- b) Give an example of a function that r.docx
C++ a) What is a null pointer- b) Give an example of a function that r.docxcurtisp2
 
By treating a student as aSolutionInvitation of appliction for admissi.docx
By treating a student as aSolutionInvitation of appliction for admissi.docxBy treating a student as aSolutionInvitation of appliction for admissi.docx
By treating a student as aSolutionInvitation of appliction for admissi.docxcurtisp2
 
By how much will the pH change if 0-025 mol of HCl is added to 1-00 L.docx
By how much will the pH change if 0-025 mol of HCl is added to 1-00 L.docxBy how much will the pH change if 0-025 mol of HCl is added to 1-00 L.docx
By how much will the pH change if 0-025 mol of HCl is added to 1-00 L.docxcurtisp2
 

More from curtisp2 (7)

Brent gets a loan from San Fransisco Bank- Brent signs a standard form.docx
Brent gets a loan from San Fransisco Bank- Brent signs a standard form.docxBrent gets a loan from San Fransisco Bank- Brent signs a standard form.docx
Brent gets a loan from San Fransisco Bank- Brent signs a standard form.docx
 
Calculate the cell potential (Ecell for the following lead concentrati.docx
Calculate the cell potential (Ecell for the following lead concentrati.docxCalculate the cell potential (Ecell for the following lead concentrati.docx
Calculate the cell potential (Ecell for the following lead concentrati.docx
 
Calculate -OH-- concentration of solutions with the following pH value.docx
Calculate -OH-- concentration of solutions with the following pH value.docxCalculate -OH-- concentration of solutions with the following pH value.docx
Calculate -OH-- concentration of solutions with the following pH value.docx
 
Cafeteria plan has following advantages- 1-Employees more likely to ap.docx
Cafeteria plan has following advantages- 1-Employees more likely to ap.docxCafeteria plan has following advantages- 1-Employees more likely to ap.docx
Cafeteria plan has following advantages- 1-Employees more likely to ap.docx
 
C++ a) What is a null pointer- b) Give an example of a function that r.docx
C++ a) What is a null pointer- b) Give an example of a function that r.docxC++ a) What is a null pointer- b) Give an example of a function that r.docx
C++ a) What is a null pointer- b) Give an example of a function that r.docx
 
By treating a student as aSolutionInvitation of appliction for admissi.docx
By treating a student as aSolutionInvitation of appliction for admissi.docxBy treating a student as aSolutionInvitation of appliction for admissi.docx
By treating a student as aSolutionInvitation of appliction for admissi.docx
 
By how much will the pH change if 0-025 mol of HCl is added to 1-00 L.docx
By how much will the pH change if 0-025 mol of HCl is added to 1-00 L.docxBy how much will the pH change if 0-025 mol of HCl is added to 1-00 L.docx
By how much will the pH change if 0-025 mol of HCl is added to 1-00 L.docx
 

Recently uploaded

Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...EduSkills OECD
 
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Krashi Coaching
 
The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13Steve Thomason
 
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxSOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxiammrhaywood
 
Interactive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationInteractive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationnomboosow
 
Employee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxEmployee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxNirmalaLoungPoorunde1
 
mini mental status format.docx
mini    mental       status     format.docxmini    mental       status     format.docx
mini mental status format.docxPoojaSen20
 
Accessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactAccessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactdawncurless
 
Separation of Lanthanides/ Lanthanides and Actinides
Separation of Lanthanides/ Lanthanides and ActinidesSeparation of Lanthanides/ Lanthanides and Actinides
Separation of Lanthanides/ Lanthanides and ActinidesFatimaKhan178732
 
Measures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeMeasures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeThiyagu K
 
Arihant handbook biology for class 11 .pdf
Arihant handbook biology for class 11 .pdfArihant handbook biology for class 11 .pdf
Arihant handbook biology for class 11 .pdfchloefrazer622
 
Beyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global ImpactBeyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global ImpactPECB
 
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdfssuser54595a
 
Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991
Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991
Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991RKavithamani
 
URLs and Routing in the Odoo 17 Website App
URLs and Routing in the Odoo 17 Website AppURLs and Routing in the Odoo 17 Website App
URLs and Routing in the Odoo 17 Website AppCeline George
 
Privatization and Disinvestment - Meaning, Objectives, Advantages and Disadva...
Privatization and Disinvestment - Meaning, Objectives, Advantages and Disadva...Privatization and Disinvestment - Meaning, Objectives, Advantages and Disadva...
Privatization and Disinvestment - Meaning, Objectives, Advantages and Disadva...RKavithamani
 
A Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformA Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformChameera Dedduwage
 

Recently uploaded (20)

Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
 
Código Creativo y Arte de Software | Unidad 1
Código Creativo y Arte de Software | Unidad 1Código Creativo y Arte de Software | Unidad 1
Código Creativo y Arte de Software | Unidad 1
 
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
 
The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13
 
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxSOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
 
Interactive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationInteractive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communication
 
Employee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxEmployee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptx
 
mini mental status format.docx
mini    mental       status     format.docxmini    mental       status     format.docx
mini mental status format.docx
 
Accessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactAccessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impact
 
Separation of Lanthanides/ Lanthanides and Actinides
Separation of Lanthanides/ Lanthanides and ActinidesSeparation of Lanthanides/ Lanthanides and Actinides
Separation of Lanthanides/ Lanthanides and Actinides
 
Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"
Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"
Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"
 
Measures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeMeasures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and Mode
 
Arihant handbook biology for class 11 .pdf
Arihant handbook biology for class 11 .pdfArihant handbook biology for class 11 .pdf
Arihant handbook biology for class 11 .pdf
 
TataKelola dan KamSiber Kecerdasan Buatan v022.pdf
TataKelola dan KamSiber Kecerdasan Buatan v022.pdfTataKelola dan KamSiber Kecerdasan Buatan v022.pdf
TataKelola dan KamSiber Kecerdasan Buatan v022.pdf
 
Beyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global ImpactBeyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global Impact
 
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
 
Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991
Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991
Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991
 
URLs and Routing in the Odoo 17 Website App
URLs and Routing in the Odoo 17 Website AppURLs and Routing in the Odoo 17 Website App
URLs and Routing in the Odoo 17 Website App
 
Privatization and Disinvestment - Meaning, Objectives, Advantages and Disadva...
Privatization and Disinvestment - Meaning, Objectives, Advantages and Disadva...Privatization and Disinvestment - Meaning, Objectives, Advantages and Disadva...
Privatization and Disinvestment - Meaning, Objectives, Advantages and Disadva...
 
A Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformA Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy Reform
 

Build a trie of the following terms using- a- A pointer representation.docx

  • 1. Build a trie of the following terms using: a. A pointer representation (each node points to its children) b. A Leftmost-Child-Right-Sibling representation at, ate, attack, atop, amp, amuse, be, bet, bide Construct an expression tree for the following equation: (a * b) + 9d * -e) Solution Answer Construct an expression tree for the following equation (a*b) +(d*-e) Here expression is the Infix expression , we can create expression tree using operands like +,-,* (a*b) +(d*-e) Infix expression tree + * * a b - e