1.

How to travel a tree in linkedlist representation?

**Answer: Option 'D'**

**Also level order traversing is possible.**

2.

What is missing in this logic of finding a path in the tree for a given sum (i.e checking whether there will be a path from roots to leaf nodes with given sum) ?

checkSum(struct bin-treenode *root ,intsum) :if(root==null)returnsum as 0else: leftover_sum=sum-root_node-->value//missing

**Answer: Option 'A'**

**if(left subtree and right subtree) then move to both subtrees
else if only left subtree then move to left subtree carrying leftover_sum parameter
else if only right subtree then move to right subtree carrying leftover_sum parameter.**

3.

What is the code below trying to print?

voidprint(tree *root,tree *node) {if(root ==null)return0if(root-->left==node || root-->right==node || print(root->left,node)||printf(root->right,node) { print(root->data) } }

**Answer: Option 'C'**

**We are checking if left or right node is what the argument sent or else if not the case then move to left node or right node and print all nodes while searching for the argument node.**

4.

Advantages of linked list representation of binary trees over arrays?

**Answer: Option 'D'**

**both dynamic size and ease in insertion/deletion**

5.

Disadvantages of linked list representation of binary trees over arrays?

**Answer: Option 'D'**

**Random access is not possible and extra memory with every element**

6.

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

**Answer: Option 'A'**

**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.**

7.

Why we prefer threaded binary trees?

**Answer: Option 'D'**

**All the given options are properties for a threaded tree.**

8.

Level order traversal of a tree is formed with the help of

**Answer: Option 'A'**

**breadth first search
Level order is similar to bfs.**

- Array and Array Operations | Data Structure MCQs
- Stack Operations | Data Structure MCQs
- Queue Operations | Data Structure MCQs
- Singly Linked List Operations | Data Structure MCQs
- Doubly Linked List | Data Structure MCQs
- Circular Linked List | Data Structure MCQs
- Stack using Array | Data Structure MCQs
- Stack using Linked List | Data Structure MCQs
- Queue using Array | Data Structure MCQs
- Queue using Linked List | Data Structure MCQs
- Priority Queue | Data Structure MCQs
- Double Ended Queue (Dequeue) | Data Structure MCQs
- Stack using Queues | Data Structure MCQs
- Decimal to Binary using Stacks | Data Structure MCQs
- Towers of Hanoi | Data Structure MCQs
- Bit Array | Data Structure MCQs
- Dynamic Array | Data Structure MCQs
- Parallel Array | Data Structure MCQs
- Sparse Array | Data Structure MCQs
- Matrix | Data Structure MCQs
- Skip List | Data Structure MCQs
- Xor Linked List | Data Structure MCQs
- Free List | Data Structure MCQs
- Binary Trees using Array | Data Structure MCQs
- Binary Trees using Linked Lists | Data Structure MCQs
- Preorder Traversal | Data Structure MCQs
- Inorder Traversal | Data Structure MCQs
- Binary Tree Properties | Data Structure MCQs
- Binary Search Tree | Data Structure MCQs
- AVL Tree | Data Structure MCQs

- RRB NTPC and RRB Group D Free Model Papers in Tamil Telugu Hindi and English
- Current Affairs in Telugu - RRB NTPC and RRB Group D Model Papers in Telugu
- Arithmetic and Maths in Telugu MCQs - RRB NTPC and RRB Group D Model Papers in Telugu
- Biology MCQs - RRB NTPC and RRB Group D Model Papers in Telugu
- Reasoning Practice Tests in Telugu - RRB NTPC and RRB Group D Model Papers in Telugu
- Science and Technology MCQs - RRB NTPC and RRB Group D Model Papers in Telugu
- Chemistry MCQs in Telugu - RRB NTPC and RRB Group D Model Papers in Telugu
- Physics MCQs in Telugu - RRB NTPC and RRB Group D Model Papers in Telugu
- Indian Polity - Constitution & Administration in Telugu - RRB NTPC and RRB Group D Model Papers in Telugu
- Indian Geography in Telugu MCQs - RRB NTPC and RRB Group D Model Papers in Telugu
- Andhra Pradesh - Geography in Telugu - RRB NTPC and RRB Group D Model Papers in Telugu
- General Knowledge MCQs - RRB NTPC and RRB Group D Model Papers in Telugu
- General Studies in Telugu - APPSC TSPSC UPSC - MCQs
- Andhra Pradesh Economics Question and Answers - MCQs