What should be put into the space "a"? Figure 2 is the array - ProProfs Discuss
Topics
Products
Follow Us:

What should be put into the space "a"? Figure 2 is the array representation of a binary tree shown in Figure 1.




This question is part of DSA_5
Asked by Lethao.c, Last updated: Jul 01, 2020

+ Answer
Request

2 Answers

E. Barnes

But Can you play this?

E. Barnes, Professional Gamer, Professional Gamer, Washington

Answered Jul 15, 2019

The correct answer to this question is 4. Binary trees are used in computer science. As the name suggests, it is a tree structure which contains data information. Its tree has root and nodes, which are commonly referred to as children. There are left children and right children. In the binary tree provided, 200 is the root. 220 is the right child, and 180 is the left child.

Then, 180 becomes the root, and 190 is the right child and 150 being the left one. From there, 150 is the root, and it only has one left child, which is 130. Binary trees can also include empty sets, but this particular tree doesn't.

 

lethao.c

Lethao.c

Answered Oct 13, 2018

4
 

Search for Google images
Select a recommended image
Upload from your computer
Search for Google images
Select a recommended image
Upload from your computer
Search for Google images
Select a recommended image
Upload from your computer

Email Sent
We have sent an email to your address "" with instructions to reset your password.