SlideShare a Scribd company logo
1 of 3
write properties value of trees given
Property Tree A Tree B
Total #of nodes
Height
Root Node
Interior nodes
Exterior nodes
Depth of Tree
Path from (F to E) (7 to 10)
Draw substree of (G) (9)
Left Child of (B) (9)
Ancestors of (C) (15)
Postorder - Order for following tree - 12 13 15 4 10 14 Tree A Tree B
Solution
Property
Tree A
Tree B
Total #of nodes
9
16
Height
3
4
Root Node
F
7
Interior nodes
F,B,G,D,I
7,3,12,1,6,9,13,4,11,15
Exterior nodes
C,E,H,A
0,2,5,8,10,14
Depth of Tree
3
4
Path from (F to E) (7 to 10)
F,B,D,E
7,12,9,11,10
Draw substree of (G) (9)
Left Child of (B) (9)
A
8
Ancestors of (C) (15)
D
13
Property Tree A Tree B
Total #of nodes 9 16
Height 3 4
Root Node F 7
Interior nodes F,B,G,D,I 7,3,12,1,6,9,13,4,11,15
Exterior nodes C,E,H,A 0,2,5,8,10,14
Depth of Tree 3 4
Path from (F to E) (7 to 10) F,B,D,E 7,12,9,11,10
Draw substree of (G) (9)
Left Child of (B) (9) A 8
Ancestors of (C) (15) D 13

More Related Content

More from noreendchesterton753

Sunspot Beverages- Limited- of Fiji uses the weighted-average method i.docx
Sunspot Beverages- Limited- of Fiji uses the weighted-average method i.docxSunspot Beverages- Limited- of Fiji uses the weighted-average method i.docx
Sunspot Beverages- Limited- of Fiji uses the weighted-average method i.docxnoreendchesterton753
 
Sunland Company has the following data-Compute total manufacturing cos.docx
Sunland Company has the following data-Compute total manufacturing cos.docxSunland Company has the following data-Compute total manufacturing cos.docx
Sunland Company has the following data-Compute total manufacturing cos.docxnoreendchesterton753
 
Successful negotiating includes some kind of manipulation in order to.docx
Successful negotiating includes some kind of manipulation in order to.docxSuccessful negotiating includes some kind of manipulation in order to.docx
Successful negotiating includes some kind of manipulation in order to.docxnoreendchesterton753
 
Subsidiary holds an allocated net operating loss (NOL) when it leaves.docx
Subsidiary holds an allocated net operating loss (NOL) when it leaves.docxSubsidiary holds an allocated net operating loss (NOL) when it leaves.docx
Subsidiary holds an allocated net operating loss (NOL) when it leaves.docxnoreendchesterton753
 
Substances that dissolve readily in water are termed hydrophilic- They.docx
Substances that dissolve readily in water are termed hydrophilic- They.docxSubstances that dissolve readily in water are termed hydrophilic- They.docx
Substances that dissolve readily in water are termed hydrophilic- They.docxnoreendchesterton753
 
subject FASHION The combination of which Roman terms most closely co.docx
subject FASHION   The combination of which Roman terms most closely co.docxsubject FASHION   The combination of which Roman terms most closely co.docx
subject FASHION The combination of which Roman terms most closely co.docxnoreendchesterton753
 
Styling Conventions By only changing the case of some of the letters-.docx
Styling Conventions By only changing the case of some of the letters-.docxStyling Conventions By only changing the case of some of the letters-.docx
Styling Conventions By only changing the case of some of the letters-.docxnoreendchesterton753
 
Students spend an average of $520 each semester on textbooks- Suppose.docx
Students spend an average of $520 each semester on textbooks- Suppose.docxStudents spend an average of $520 each semester on textbooks- Suppose.docx
Students spend an average of $520 each semester on textbooks- Suppose.docxnoreendchesterton753
 
Species interactions determine an organism's fundamental niche- True F.docx
Species interactions determine an organism's fundamental niche- True F.docxSpecies interactions determine an organism's fundamental niche- True F.docx
Species interactions determine an organism's fundamental niche- True F.docxnoreendchesterton753
 
Spongy moths- Lymantria dispar- have four life cycle stages- egg- cate.docx
Spongy moths- Lymantria dispar- have four life cycle stages- egg- cate.docxSpongy moths- Lymantria dispar- have four life cycle stages- egg- cate.docx
Spongy moths- Lymantria dispar- have four life cycle stages- egg- cate.docxnoreendchesterton753
 
SPSS output of a binomial probability distribution with succes probabi.docx
SPSS output of a binomial probability distribution with succes probabi.docxSPSS output of a binomial probability distribution with succes probabi.docx
SPSS output of a binomial probability distribution with succes probabi.docxnoreendchesterton753
 
Starting on the day Holly was born- her mother has invested $30 at the.docx
Starting on the day Holly was born- her mother has invested $30 at the.docxStarting on the day Holly was born- her mother has invested $30 at the.docx
Starting on the day Holly was born- her mother has invested $30 at the.docxnoreendchesterton753
 
Steve Ballmer organized government spending data on the basis of four.docx
Steve Ballmer organized government spending data on the basis of four.docxSteve Ballmer organized government spending data on the basis of four.docx
Steve Ballmer organized government spending data on the basis of four.docxnoreendchesterton753
 
Since most of a tree trunk is xylem- most of a tree trunk is not alive.docx
Since most of a tree trunk is xylem- most of a tree trunk is not alive.docxSince most of a tree trunk is xylem- most of a tree trunk is not alive.docx
Since most of a tree trunk is xylem- most of a tree trunk is not alive.docxnoreendchesterton753
 
Stabilizing selection acting on a trait in a population always results.docx
Stabilizing selection acting on a trait in a population always results.docxStabilizing selection acting on a trait in a population always results.docx
Stabilizing selection acting on a trait in a population always results.docxnoreendchesterton753
 
Smugglers use a variety of -technologies- to evade detection- Describe.docx
Smugglers use a variety of -technologies- to evade detection- Describe.docxSmugglers use a variety of -technologies- to evade detection- Describe.docx
Smugglers use a variety of -technologies- to evade detection- Describe.docxnoreendchesterton753
 
Stakeholders are groups that are influenced by and can influence the d.docx
Stakeholders are groups that are influenced by and can influence the d.docxStakeholders are groups that are influenced by and can influence the d.docx
Stakeholders are groups that are influenced by and can influence the d.docxnoreendchesterton753
 
Some species of bacteria including Bacillus subtilis and Clostridium t.docx
Some species of bacteria including Bacillus subtilis and Clostridium t.docxSome species of bacteria including Bacillus subtilis and Clostridium t.docx
Some species of bacteria including Bacillus subtilis and Clostridium t.docxnoreendchesterton753
 
Soil can be classified by its particle size (diameter)- a- Which type.docx
Soil can be classified by its particle size (diameter)- a- Which type.docxSoil can be classified by its particle size (diameter)- a- Which type.docx
Soil can be classified by its particle size (diameter)- a- Which type.docxnoreendchesterton753
 
Simplify as a single actuarial symbol- Thank you- Simplisy 0tPxAx+tdt.docx
Simplify as a single actuarial symbol- Thank you- Simplisy 0tPxAx+tdt.docxSimplify as a single actuarial symbol- Thank you- Simplisy 0tPxAx+tdt.docx
Simplify as a single actuarial symbol- Thank you- Simplisy 0tPxAx+tdt.docxnoreendchesterton753
 

More from noreendchesterton753 (20)

Sunspot Beverages- Limited- of Fiji uses the weighted-average method i.docx
Sunspot Beverages- Limited- of Fiji uses the weighted-average method i.docxSunspot Beverages- Limited- of Fiji uses the weighted-average method i.docx
Sunspot Beverages- Limited- of Fiji uses the weighted-average method i.docx
 
Sunland Company has the following data-Compute total manufacturing cos.docx
Sunland Company has the following data-Compute total manufacturing cos.docxSunland Company has the following data-Compute total manufacturing cos.docx
Sunland Company has the following data-Compute total manufacturing cos.docx
 
Successful negotiating includes some kind of manipulation in order to.docx
Successful negotiating includes some kind of manipulation in order to.docxSuccessful negotiating includes some kind of manipulation in order to.docx
Successful negotiating includes some kind of manipulation in order to.docx
 
Subsidiary holds an allocated net operating loss (NOL) when it leaves.docx
Subsidiary holds an allocated net operating loss (NOL) when it leaves.docxSubsidiary holds an allocated net operating loss (NOL) when it leaves.docx
Subsidiary holds an allocated net operating loss (NOL) when it leaves.docx
 
Substances that dissolve readily in water are termed hydrophilic- They.docx
Substances that dissolve readily in water are termed hydrophilic- They.docxSubstances that dissolve readily in water are termed hydrophilic- They.docx
Substances that dissolve readily in water are termed hydrophilic- They.docx
 
subject FASHION The combination of which Roman terms most closely co.docx
subject FASHION   The combination of which Roman terms most closely co.docxsubject FASHION   The combination of which Roman terms most closely co.docx
subject FASHION The combination of which Roman terms most closely co.docx
 
Styling Conventions By only changing the case of some of the letters-.docx
Styling Conventions By only changing the case of some of the letters-.docxStyling Conventions By only changing the case of some of the letters-.docx
Styling Conventions By only changing the case of some of the letters-.docx
 
Students spend an average of $520 each semester on textbooks- Suppose.docx
Students spend an average of $520 each semester on textbooks- Suppose.docxStudents spend an average of $520 each semester on textbooks- Suppose.docx
Students spend an average of $520 each semester on textbooks- Suppose.docx
 
Species interactions determine an organism's fundamental niche- True F.docx
Species interactions determine an organism's fundamental niche- True F.docxSpecies interactions determine an organism's fundamental niche- True F.docx
Species interactions determine an organism's fundamental niche- True F.docx
 
Spongy moths- Lymantria dispar- have four life cycle stages- egg- cate.docx
Spongy moths- Lymantria dispar- have four life cycle stages- egg- cate.docxSpongy moths- Lymantria dispar- have four life cycle stages- egg- cate.docx
Spongy moths- Lymantria dispar- have four life cycle stages- egg- cate.docx
 
SPSS output of a binomial probability distribution with succes probabi.docx
SPSS output of a binomial probability distribution with succes probabi.docxSPSS output of a binomial probability distribution with succes probabi.docx
SPSS output of a binomial probability distribution with succes probabi.docx
 
Starting on the day Holly was born- her mother has invested $30 at the.docx
Starting on the day Holly was born- her mother has invested $30 at the.docxStarting on the day Holly was born- her mother has invested $30 at the.docx
Starting on the day Holly was born- her mother has invested $30 at the.docx
 
Steve Ballmer organized government spending data on the basis of four.docx
Steve Ballmer organized government spending data on the basis of four.docxSteve Ballmer organized government spending data on the basis of four.docx
Steve Ballmer organized government spending data on the basis of four.docx
 
Since most of a tree trunk is xylem- most of a tree trunk is not alive.docx
Since most of a tree trunk is xylem- most of a tree trunk is not alive.docxSince most of a tree trunk is xylem- most of a tree trunk is not alive.docx
Since most of a tree trunk is xylem- most of a tree trunk is not alive.docx
 
Stabilizing selection acting on a trait in a population always results.docx
Stabilizing selection acting on a trait in a population always results.docxStabilizing selection acting on a trait in a population always results.docx
Stabilizing selection acting on a trait in a population always results.docx
 
Smugglers use a variety of -technologies- to evade detection- Describe.docx
Smugglers use a variety of -technologies- to evade detection- Describe.docxSmugglers use a variety of -technologies- to evade detection- Describe.docx
Smugglers use a variety of -technologies- to evade detection- Describe.docx
 
Stakeholders are groups that are influenced by and can influence the d.docx
Stakeholders are groups that are influenced by and can influence the d.docxStakeholders are groups that are influenced by and can influence the d.docx
Stakeholders are groups that are influenced by and can influence the d.docx
 
Some species of bacteria including Bacillus subtilis and Clostridium t.docx
Some species of bacteria including Bacillus subtilis and Clostridium t.docxSome species of bacteria including Bacillus subtilis and Clostridium t.docx
Some species of bacteria including Bacillus subtilis and Clostridium t.docx
 
Soil can be classified by its particle size (diameter)- a- Which type.docx
Soil can be classified by its particle size (diameter)- a- Which type.docxSoil can be classified by its particle size (diameter)- a- Which type.docx
Soil can be classified by its particle size (diameter)- a- Which type.docx
 
Simplify as a single actuarial symbol- Thank you- Simplisy 0tPxAx+tdt.docx
Simplify as a single actuarial symbol- Thank you- Simplisy 0tPxAx+tdt.docxSimplify as a single actuarial symbol- Thank you- Simplisy 0tPxAx+tdt.docx
Simplify as a single actuarial symbol- Thank you- Simplisy 0tPxAx+tdt.docx
 

Recently uploaded

Unit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptxUnit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptxVishalSingh1417
 
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptxMaritesTamaniVerdade
 
Unit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxUnit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxVishalSingh1417
 
Unit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptxUnit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptxVishalSingh1417
 
Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104misteraugie
 
Seal of Good Local Governance (SGLG) 2024Final.pptx
Seal of Good Local Governance (SGLG) 2024Final.pptxSeal of Good Local Governance (SGLG) 2024Final.pptx
Seal of Good Local Governance (SGLG) 2024Final.pptxnegromaestrong
 
Python Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docxPython Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docxRamakrishna Reddy Bijjam
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfciinovamais
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introductionMaksud Ahmed
 
The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxheathfieldcps1
 
ComPTIA Overview | Comptia Security+ Book SY0-701
ComPTIA Overview | Comptia Security+ Book SY0-701ComPTIA Overview | Comptia Security+ Book SY0-701
ComPTIA Overview | Comptia Security+ Book SY0-701bronxfugly43
 
Sociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning ExhibitSociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning Exhibitjbellavia9
 
Introduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsIntroduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsTechSoup
 
On National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan FellowsOn National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan FellowsMebane Rash
 
Energy Resources. ( B. Pharmacy, 1st Year, Sem-II) Natural Resources
Energy Resources. ( B. Pharmacy, 1st Year, Sem-II) Natural ResourcesEnergy Resources. ( B. Pharmacy, 1st Year, Sem-II) Natural Resources
Energy Resources. ( B. Pharmacy, 1st Year, Sem-II) Natural ResourcesShubhangi Sonawane
 
Key note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfKey note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfAdmir Softic
 
Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17Celine George
 
Grant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingGrant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingTechSoup
 

Recently uploaded (20)

Unit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptxUnit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptx
 
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
 
Unit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxUnit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptx
 
Asian American Pacific Islander Month DDSD 2024.pptx
Asian American Pacific Islander Month DDSD 2024.pptxAsian American Pacific Islander Month DDSD 2024.pptx
Asian American Pacific Islander Month DDSD 2024.pptx
 
Unit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptxUnit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptx
 
Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104
 
Seal of Good Local Governance (SGLG) 2024Final.pptx
Seal of Good Local Governance (SGLG) 2024Final.pptxSeal of Good Local Governance (SGLG) 2024Final.pptx
Seal of Good Local Governance (SGLG) 2024Final.pptx
 
Python Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docxPython Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docx
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdf
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introduction
 
The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
 
Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024
 
ComPTIA Overview | Comptia Security+ Book SY0-701
ComPTIA Overview | Comptia Security+ Book SY0-701ComPTIA Overview | Comptia Security+ Book SY0-701
ComPTIA Overview | Comptia Security+ Book SY0-701
 
Sociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning ExhibitSociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning Exhibit
 
Introduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsIntroduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The Basics
 
On National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan FellowsOn National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan Fellows
 
Energy Resources. ( B. Pharmacy, 1st Year, Sem-II) Natural Resources
Energy Resources. ( B. Pharmacy, 1st Year, Sem-II) Natural ResourcesEnergy Resources. ( B. Pharmacy, 1st Year, Sem-II) Natural Resources
Energy Resources. ( B. Pharmacy, 1st Year, Sem-II) Natural Resources
 
Key note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfKey note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdf
 
Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17
 
Grant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingGrant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy Consulting
 

write properties value of trees given Property Tree A Tree B Total #of.docx

  • 1. write properties value of trees given Property Tree A Tree B Total #of nodes Height Root Node Interior nodes Exterior nodes Depth of Tree Path from (F to E) (7 to 10) Draw substree of (G) (9) Left Child of (B) (9) Ancestors of (C) (15) Postorder - Order for following tree - 12 13 15 4 10 14 Tree A Tree B Solution Property Tree A Tree B Total #of nodes 9 16
  • 2. Height 3 4 Root Node F 7 Interior nodes F,B,G,D,I 7,3,12,1,6,9,13,4,11,15 Exterior nodes C,E,H,A 0,2,5,8,10,14 Depth of Tree 3 4 Path from (F to E) (7 to 10) F,B,D,E 7,12,9,11,10 Draw substree of (G) (9) Left Child of (B) (9) A 8 Ancestors of (C) (15)
  • 3. D 13 Property Tree A Tree B Total #of nodes 9 16 Height 3 4 Root Node F 7 Interior nodes F,B,G,D,I 7,3,12,1,6,9,13,4,11,15 Exterior nodes C,E,H,A 0,2,5,8,10,14 Depth of Tree 3 4 Path from (F to E) (7 to 10) F,B,D,E 7,12,9,11,10 Draw substree of (G) (9) Left Child of (B) (9) A 8 Ancestors of (C) (15) D 13