If the tree is not a complete binary tree then what changes can be made for easy access of children of a node in the array ? Options: A . &nbspevery node stores data saying which of its children exist in the array B . &nbspno need of any changes continue with 2w and 2w+1, if node is at i C . &nbspkeep a seperate table telling children of a node D . &nbspuse another array parallel to the array with tree

If the tree is not a complete binary tree then what changes can be made for eas

Question

If the tree is not a complete binary tree then what changes can be made for easy access of children of a node in the array ?

Options:

A . every node stores data saying which of its children exist in the array

B . no need of any changes continue with 2w and 2w+1, if node is at i

C . keep a seperate table telling children of a node

D . use another array parallel to the array with tree

Answer: Option A

Array cannot represent arbitrary shaped trees it can only be used in case of complete trees hence option a must be done which is one of several ways to use array in such situations.

Was this answer helpful ?

Next Question

Submit Solution

More Questions on This Topic :

Question 1. After applying the below operations on a input sequence, what happens? i. construct a cartesian tree for input seque....output .add cartesian tree children of above node to priority queue

Question 2. When it would be optimal to prefer Red-black trees over AVL trees? ....

Question 3. Which of the following options is an application of splay trees ? ....

Question 4. Select the code snippet that performs post-order traversal iteratively. ....

Question 5. What is the time complexity of level order traversal? ....

Question 6. What are double and single threaded trees? ....

Question 7. What are the operations that can be performed on weight balanced tree? ....

Chapter 1 - GLOBAL STEEL SCENARIO & INDIAN STEEL INDUSTRY Part 1 : (13-04-2024) INDUSTRY AND COMPANY AWARENESS (ICA)

Direction Sense Test Part 1 Reasoning (Hindi)

Chapter 1 - RMHP / OHP / OB & BP Part 1 : (14-02-2024) GPOE

Cube & Cuboid Part 1 Reasoning (Hindi)

Data Interpretation (DI) Basic Concept Reasoning (Hindi)

Counting Figures Part 1 Counting Of Straight Lines Reasoning (Hindi)

Sail E0 free webinar Webinars

Real Numbers Part 7 Class 10 Maths

Real Numbers Part 1 Class 10 Maths

Polynomials Part 1 Class 10 Maths

Pie Chart - Test Paper 1 Data Interpretation Reasoning & DI

Tabulation - Test Paper 2 Data Interpretation Reasoning & DI

Test Paper 1 Direction Sense Test Reasoning & DI

ICA , RDIC,GFM Free Modal Test Paper - Non - Technical Branch Old Syllabus 2022 - SAIL Junior Officer E0

GFM Combined 1 Free Revision Test SAIL JO E-0

Submit Solution

More Questions on This Topic :

Latest Videos

Latest Test Papers