1. Create the binary tree with 9 nodes (Figure 1) by using pointer-based representation. struct TreeNode { int info; TreeNode * 1eft; TreeNode * right; } 2. Implement pre-order, in-order, and post-order traversals, and print the results of the tree (Figure 1). 2 7 5 2 6 9 (11) 4 Figure 1 Sample Run:

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Question

Binary Trees C++

Please help with question in image. Thank you.

Please implement the followings:
1. Create the binary tree with 9 nodes (Figure 1) by using pointer-based representation.
struct TreeNode
{
int info;
TreeNode * left;
TreeNode * right;
}
2. Implement pre-order, in-order, and post-order traversals, and print the results of the tree
(Figure 1).
2
7
5
2
6
9
5
(11
4
Figure 1
Sample Run:
Part 1
The pre-order transversal looks like this:
The in-order transversal looks like this:
The post-order transversal looks like this:
2
7
2
6
5
11
5
9
4
2
7
5
6
11
2
5
4
9
2
5
11 6
7
4
9
5 2
Transcribed Image Text:Please implement the followings: 1. Create the binary tree with 9 nodes (Figure 1) by using pointer-based representation. struct TreeNode { int info; TreeNode * left; TreeNode * right; } 2. Implement pre-order, in-order, and post-order traversals, and print the results of the tree (Figure 1). 2 7 5 2 6 9 5 (11 4 Figure 1 Sample Run: Part 1 The pre-order transversal looks like this: The in-order transversal looks like this: The post-order transversal looks like this: 2 7 2 6 5 11 5 9 4 2 7 5 6 11 2 5 4 9 2 5 11 6 7 4 9 5 2
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 4 steps with 2 images

Blurred answer
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education