1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
asambeis [7]
4 years ago
8

The inorder and preorder traversal of a binary tree are d b e a f c g and a b d e c f g, respectively. The postorder traversal o

f the binary tree is:
(A) d e b f g c a
(B) e d b g f c a
(C) e d b f g c a
(D) d e f g b c a
Computers and Technology
2 answers:
alukav5142 [94]4 years ago
7 0

Answer:

The correct answer to the following question will be Option A (d e b f g c a).

Explanation:

In the given question the binary tree is missing, so the question is incomplete. The complete question will be:

                            a

                        /         \

                     b             c

                 /       \        /     \

               d         e    f         g

Now coming to the answer:

In this tree we are applying the post order algorithm for traversing the tree is given below:

Step 1: Go to the left-subtree.

Step 2: Go to the right-subtree.

Step 3: Print the data.

The root 'a' is follow the algorithm Post order After applying the algorithm it comes to the node 'b', 'b' is also follow the Post order algorithm then it comes to 'd', after applying the algorithm Post order it prints 'd'. Similarly all the node follow the same algorithm .

garik1379 [7]4 years ago
3 0

Answer:

Option (A)

Explanation:

In the post order traversal, we always print left subtree, then right subtree and then the root of the tree. In preorder traversal, First the root is printed, then, left subtree and at last, right subtree, so, the first element in preorder is the root of the tree and we can find elements of left sub tree from in order as all the elements written left to the root will of left subtree and similarly the right one. This is how repeating it will give the post order traversal.

You might be interested in
I need help with this problem plsssssssssssssss
xeze [42]

Answer: Form

Explanation:

Bioshock was primarily an Art Deco style type game but in thi picture we see a person burned on fire so it's like a 3D aspect of the game which makes it form.

6 0
4 years ago
How can I write an assignment statement that stores the character 'X' in a variable ch?
Gre4nikov [31]

Answer:

In C++ we can assign a character to the variable by using the below statement.

ch='X';

Explanation:

The complete program for assigning a character to the variable is given as

#include<iostream>

#include <conio.h>

using namespace std;

main()

{

char ch;

ch= 'X';

cout<<"output of variable Ch ="<<ch;

getch();

}

In above program Char is the data type used for character type variables. ch= 'X' stores X in ch. Then output will shown through cout.

5 0
4 years ago
In addition to standard numerical entries, you can also specify appointment dates using ____ language.
xz_007 [3.2K]
Using the natural language. it is a subject of laptop technology, synthetic intelligence and computational linguistics involved with the interactions among computer systems and human (herbal) languages, and, specifically, concerned with programming computer systems to fruitfully system massive natural language corpora.
3 0
4 years ago
Which type of camera is self contained ​
trasher [3.6K]
I think it’s a Digital camera
3 0
3 years ago
Read 2 more answers
For much of the first half of the 20th century, managers viewed work specialization as ________ Select one: a. difficult to impl
likoan [24]

Answer:

The correct option is D: an unending source of increased productivity

Explanation:

The effectiveness and impact of work specialization have been demonstrated by Tata, Henry Ford and other organization. They have gone a long way to show that work specialization is capable of increasing productivity and efficiency via enhancing creation of machinery and exceptional inventions. This made so many manager to see work specialization as an unending source of increased productivity in the first half of the twentieth century.

8 0
3 years ago
Other questions:
  • You should type------ space(s) after a period at the end of a sentence.
    13·2 answers
  • Which function is used to display a string value to the screen?
    8·1 answer
  • Write a recursive method to compute the following series: 1 + 1/2 + 1/3 + 1/i ... Write a test program that displays m(i) for i
    14·1 answer
  • 1. (8 pts) Write an application that is including a three-question multiple choice quiz about Java programming language. Each qu
    8·1 answer
  • Kayle is building a web form. He has included space where users can input their phone numbers and email addresses. However, he w
    15·1 answer
  • What is a System Software ?
    11·2 answers
  • A) Suppose a computer has an instruction pipeline with 4 phases. How many cycles (if there are no delays) would it take to compl
    13·1 answer
  • give the difference between functional and functional tools in the middle of to the circle give importance​
    10·1 answer
  • Question No. 5:
    7·1 answer
  • declaring a member as in the base class provides access to that member in the derived classes but not to anyone else.
    14·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!