What should be put into the space "a"? Figure 2 is the array - ProProfs Discuss
Advertisement

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: Nov 18, 2020

+ Answer
Request
Question menu
Vote up Vote down

2 Answers

E. Barnes

E. Barnes

But Can you play this?

E. Barnes
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.

upvote downvote
Reply 

lethao.2c08

lethao.c

lethao.2c08
Lethao.c

Answered Oct 13, 2018

4
upvote downvote
Reply 

Advertisement
Advertisement
Search for Google images Google Image Icon
Select a recommended image
Upload from your computer Loader
Image Preview
Search for Google images Google Image Icon
Select a recommended image
Upload from your computer Loader
Image Preview
Search for Google images Google Image Icon
Select a recommended image
Upload from your computer Loader

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