[Updated] Goldman Sachs Aptitude Test Questions and Answers
Practice List of TCS Digital Coding Questions !!!
Take 50+ FREE!! Online Data Interpretation Mock test to crack any Exams.

Trees Questions

Home > Technical Aptitude > Data Structures > Trees > General Questions
NA
SHSTTON
32
Solv. Corr.
25
Solv. In. Corr.
57
Attempted
0 M:0 S
Avg. Time

71 / 194

Choose the correct option.

What does the below definations convey?
i. A binary tree is balanced if for every node it is gonna hold that the number of inner nodes in the left subtree and the number of inner nodes in the right subtree differ by at most 1.
ii. A binary tree is balanced if for any two leaves the difference of the depth is at most 1.


Aweight balanced and height balanced tree definations

Bheight balanced and weight balanced tree definations

Cdefinations of weight balanced tree

Ddefinations of height balanced tree

Answer: Option A

Explanation:

They are the definations of weight and height balanceness. height balanced trees wont convey weight balanceness but opposite can be true.

Workspace

NA
SHSTTON
46
Solv. Corr.
27
Solv. In. Corr.
73
Attempted
0 M:0 S
Avg. Time

72 / 194

Choose the correct option.

What may be the psuedo code for finding the size of a tree?


Afind_size(root_node–>left_node) + 1 + find_size(root_node–>right_node)

Bfind_size(root_node–>left_node) + find_size(root_node–>right_node)

Cfind_size(root_node–>right_node) – 1

Dfind_size(root_node–>left_node + 1

Answer: Option A

Explanation:

Draw a tree and analyze the expression. we are always taking size of left subtree and right subtree and adding root value(1) to it and finally printing size.

Workspace

NA
SHSTTON
43
Solv. Corr.
6
Solv. In. Corr.
49
Attempted
0 M:0 S
Avg. Time

73 / 194

Choose the correct option.

The 2d search tree has the simple property that branching on odd levels is done with respect to the first key.


ATRUE

BFALSE

Answer: Option A

Explanation:

Branching on odd levels is done with respect to the first key and branching on even levels is done with respect to the second key in a 2-d tree.

Workspace

NA
SHSTTON
23
Solv. Corr.
48
Solv. In. Corr.
71
Attempted
0 M:0 S
Avg. Time

74 / 194

Choose the correct option.

Which of the following pair's traversals on a binary tree can build the tree uniquely?


Apost-order and pre-order

Bpost-order and in-order

Cpost-order and level order

Dlevel order and preorder

Answer: Option B

Explanation:

A binary tree can uniquely be created by post-order and in-order traversals.

Workspace

NA
SHSTTON
49
Solv. Corr.
6
Solv. In. Corr.
55
Attempted
0 M:0 S
Avg. Time

75 / 194

Choose the correct option.

Is tango tree represented as a tree of trees.


ATRUE

BFALSE

Answer: Option A

Explanation:

Partitioning method is used by tango tree which partitions a binary search tree into small sets of paths and then storing them to auxiliary trees. Hence tango tree is represented as a tree of trees.

Workspace

NA
SHSTTON
44
Solv. Corr.
12
Solv. In. Corr.
56
Attempted
0 M:0 S
Avg. Time

76 / 194

Choose the correct option.

What are double and single threaded trees?


Awhen both left, right nodes are having null pointers and only right node is null pointer respectively

Bhaving 2 and 1 node

Cusing single and double linked lists

Dusing heaps and priority queues

Answer: Option A

Explanation:

They are properties of double and single threaded binary trees respectively.

Workspace

NA
SHSTTON
32
Solv. Corr.
24
Solv. In. Corr.
56
Attempted
0 M:0 S
Avg. Time

77 / 194

Choose the correct option.

What is the time complexity for splitting the string into two new string in the rope data structure?


AO (n2)

BO (n!)

CO (log n)

DO (1)

Answer: Option C

Explanation:

In order to perform the splitting on the rope data structure, one can split the given string into two new string S1 and S2 in O (log n) time. So, the time complexity for worst case is O (log n).

Workspace

NA
SHSTTON
41
Solv. Corr.
27
Solv. In. Corr.
68
Attempted
0 M:0 S
Avg. Time

78 / 194

Choose the correct option.

Which of the following tree traversals work if the null left pointer pointing to the predecessor and null right pointer pointing to the successor in a binary tree?


Ainorder, postorder, preorder traversals

Binorder

Cpostorder

Dpreorder

Answer: Option A

Explanation:

In threaded binary trees, the null left pointer points to the predecessor and the right null pointer point to the successor. In threaded binary trees, we can use in-order, preorder and postorder traversals to visit every node in the tree.

Workspace

NA
SHSTTON
37
Solv. Corr.
17
Solv. In. Corr.
54
Attempted
0 M:0 S
Avg. Time

79 / 194

Choose the correct option.

How will you remove a left horizontal link in an AA-tree?


Aby performing right rotation

Bby performing left rotation

Cby deleting both the elements

Dby inserting a new element

Answer: Option A

Explanation:

A left horizontal link is removed by right rotation. A right horizontal link is removed by left rotation.

Workspace

NA
SHSTTON
44
Solv. Corr.
34
Solv. In. Corr.
78
Attempted
0 M:0 S
Avg. Time

80 / 194

Choose the correct option.

How many children does a binary tree have?


A2

Bany number of children

C0 or 1 or 2

D0 or 1

Answer: Option C

Explanation:

Can have atmost 2 nodes.

Workspace

Data Structures Trees Questions and Answers pdf

At Data Structures topic Trees page No: 8 you will find list of 10 practice questions, tips/trick and shortcut to solve questions, solved questions, quiz, and download option to download the whole question along with solution as pdf format for offline practice. You can practice all the listed Data Structures Trees topic questions offline too, by downloading the MCQs practice question of Trees with detail solution, with formula/Tips & Tricks, with Solved examples and with top-rated users answers, which will give you best answer ascross webs. It is one of the perfect Trees e-book pdf covering all types of questions in detail. These Data Structures test with answers pdf cover all types of question asked in IIFT, XAT, SNAP, GRE, GMAT, NMAT, CMAT, MAT or for IT companies written exam like Wipro, HCL, Infosys, Accenture, Government exams, IBPS Exams etc. There are multiple formats to download your online free Data Structures Trees e-book, like fully solved, unsolved questions with Answers sheet. Even you can customize your ebook format by adjusting the given options in the download section to make it your one of the best Data Structures topic-based ebook. It is recommended to bookmark this page Data Structures Trees for your preparation. Most of the students and fresher candidates finding it hard to clear the Data Structures section in exams. Here Given Trees practice questions, quiz, fully solved questions, tips & trick and Mock tests, which include question from each topic will help you to excel in Trees. Each test has all the basics questions to advanced questions with answer and explanation for your clear understanding, you can download the test result as pdf for further reference.

At Data Structures topic Trees, you will get multiple online quiz difficulty wise, which will have a total of 6 quizzes, categorized as easy, medium, and moderate level. While preparing for any Trees, take all the list quiz and check your preparation level for that topic. Each quiz have 10 different question, which needs to be answered in 20 min., all the listed quiz here is free, however, you will get only one chance for each quiz to attempt(Take Quiz seriously), so it is always recommended to take one quiz in each section before you start solving Trees MCQs practice question, and one after solving all the question of the respective level, you can refer back your Trees quiz result any time or you can download it as pdf for reference.

Data Structures Trees Customize Online Mock Test

This is own type of mock test, where At this Data Structures Trees MCQs mock test section, you will able to attempt only the questions related to Trees, in that question will be a different level, important, and all the questions will be part of some of the mock tests across Q4interview FREE Mock test. You need to choose the topic as Trees, and click on Double click to generate your customize mock test. While attempting the mock test you need to choose any of the one options out of given option. It is recommended to go through the direction given along with each question, as these questions will be randomly and so that same direction will not be applicable across the entire test. Once you submit your mock test, the result will be generated for Trees Customize mock test, where your performance point points will be highlighted. Q4interview analysis every single point which helps you to improve your topic understanding and help you to know your type of mistakes and way to improve Trees questions, by providing the same type of practice questions from practice exercise. The best part of this Trees, all these mock tests listed here are free and you can take as Many time, as many you want. When you continue to give Trees Customize Online Mock Test here regularly, then you will understand how much you have developed your accuracy on a topic, after that you will be able to decide how much attention you need to focus on. Your continued practice will increase your confidence, speed and thinking ability intensely, the Trees Customize topic on which you will practice more will beneficial for you in future during campus placement.Trees Mock Tests

Data Structures Trees Quiz Online Test

The details of the Data Structures Trees quiz are as follows. There are 10 questions for you. You have to answer them in 20 minutes. Within 20 minutes you have to see the errors in the sentences given as a question. Four options are also given to you, and you have to choose your opinion. You must be confident in your answer that the choices are difficult. Therefore, below we provide you with some information about Data Structures Trees that you see and keep them in mind while answering questions.

Data Structures Trees MCQs Practice Questions with Answer

On this Trees section of page you will find the easiest quickest ways to solve a question, formulas, shortcuts and tips and tricks to solve various easiest methods to solve Trees Question Quickly. It contains all the Data Structures topic Trees questions which are common in any of the preliminary exams of any company. The solution is provided along with the questions. The practice of these questions is a must as they are easy as well as scoring and asked in all the exams They will confirm the selection if all the questions attempted wisely with little practice. It is recommanded to Take Mock test based on Data Structures topic and Trees topic based quiz.

Data Structures Trees solved examples question

Clarity of concepts is a must if you want to master the skill of solving Data Structures problems. This page contains sample Data Structures Trees questions and answers for freshers and competitive exams. Trees Questions with the detailed description, the explanation will help you to master the topic. Here solved examples with detailed answer description, explanations are given and it would be easy to understand. How to solve qTreesData Structures? Here are some examples solved with the Common Rules/tricks/tips of Data Structures. Enhance your chance to score maximum marks in Data Structures sections through. Error Spotting Grammar Questions Online Test for Free. Fully solved Sentence Formation MCQs questions with detailed answer description. Data Structures is an important topic for any exams but most aspirants find it difficult. You need to learn various tricks tips, rules, etc to solve quickly. At this page, you will find frequently asked Trees questions or problems with solutions, shortcuts, formulas for all-important competitive exams like IT companies exams, interviews. It is always a best practice to go through the example and understand the types of question and way to solve it, so let's do some examples to calculate efficiency, read through all the given here solved examples. You can post your solution, tips, trick and shortcut if you have any in respect to questions.

You can get here fully solved Trees examples with a detailed answer and description. You can solve Trees problems with solutions, the questions by companies wise by filtering the questions, additionally, you can check what type of questions are being asked in IT companies Written Round from Trees. Trees became one of the most important sections in the entire competitive exams, Companies Campus, and entrance online test. Go through Trees Examples, Trees sample questions. You can Evaluate your level of preparation in Trees by Taking the Q4Interivew Trees Online Mock Test based on most important questions. All the Trees practice questions given here along with answers and explanations are absolutely free, you can take any number of time any mock Test.

Why Data Structures Trees?

In this practice section, you can practice Data Structures Questions based on "Trees" and improve your skills in order to face the interview, competitive examination, IT companies Written exam, and various other entrance tests (CAT, GATE, GRE, MAT, Bank Exam, Railway Exam etc.) with full confidence.

Where can I get Data Structures Trees questions and answers with explanation?

Q4Interview provides you lots of fully solved Data Structures (Trees) questions and answers with Explanation. Solved examples with detailed answer description, explanation are given and it would be easy to understand. You can download Data Structures Trees quiz questions with answers as PDF files and eBooks.

Where can I get Data Structures Trees Interview Questions and Answers (objective type, multiple-choice, quiz, solved examples)?

Here you can find objective type Data Structures Trees questions and answers for interview and entrance examination. Multiple choice and true or false type questions are also provided.