16 // function to perform PostOrder traversal on tree void PostorderTraversal(node* root) 18 - { 19 - if (root == nullptr) { 20 return; } PostorderTraversal(root->left); PostorderTraversal(root->right); cout <« root->value <« " "; 21 22 23 24 25 } 26 int main() 28 - {| 27 new node(1); root->left = new node(2); root->right = new node(3); root->left->left = new node(4); 29 node* root 30 31 32

Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:James Kurose, Keith Ross
Chapter1: Computer Networks And The Internet
Section: Chapter Questions
Problem R1RQ: What is the difference between a host and an end system? List several different types of end...
icon
Related questions
Question
need the solves
16 // function to perform PostOrder traversal on tree
void PostorderTraversal(node* root)
18 - {
19 -
if (root == nullptr) {
20
return;
}
PostorderTraversal(root->left);
PostorderTraversal(root->right);
cout <« root->value <« " ";
21
22
23
24
25 }
26
int main()
28 - {
27
= new node(1);
root->left = new node(2);
root->right = new node(3);
root->left->left = new node (4);
root->left-> right = new node (5);
root->right->left = new node(6);
root->right->right = new node(7);
29
node* root
30
31
32
33
34
35
36
37
PostorderTraversal(root);
38
return 0;
39 }
Input optional
C Output
4 5 2 6 7 3 1
Transcribed Image Text:16 // function to perform PostOrder traversal on tree void PostorderTraversal(node* root) 18 - { 19 - if (root == nullptr) { 20 return; } PostorderTraversal(root->left); PostorderTraversal(root->right); cout <« root->value <« " "; 21 22 23 24 25 } 26 int main() 28 - { 27 = new node(1); root->left = new node(2); root->right = new node(3); root->left->left = new node (4); root->left-> right = new node (5); root->right->left = new node(6); root->right->right = new node(7); 29 node* root 30 31 32 33 34 35 36 37 PostorderTraversal(root); 38 return 0; 39 } Input optional C Output 4 5 2 6 7 3 1
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Recommended textbooks for you
Computer Networking: A Top-Down Approach (7th Edi…
Computer Networking: A Top-Down Approach (7th Edi…
Computer Engineering
ISBN:
9780133594140
Author:
James Kurose, Keith Ross
Publisher:
PEARSON
Computer Organization and Design MIPS Edition, Fi…
Computer Organization and Design MIPS Edition, Fi…
Computer Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning
Concepts of Database Management
Concepts of Database Management
Computer Engineering
ISBN:
9781337093422
Author:
Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:
Cengage Learning
Prelude to Programming
Prelude to Programming
Computer Engineering
ISBN:
9780133750423
Author:
VENIT, Stewart
Publisher:
Pearson Education
Sc Business Data Communications and Networking, T…
Sc Business Data Communications and Networking, T…
Computer Engineering
ISBN:
9781119368830
Author:
FITZGERALD
Publisher:
WILEY