Data Structures - Trees

6:   A full binary tree with n non-leaf nodes contains
A. logn nodes
B. n + 1 nodes
C. 2n-1 nodes
D. 2n + 1 nodes
 
 

Option: D

Explanation :

Click on Discuss to view users comments.

Write your comments here:



7:  

If this tree is used for sorting, then new no 8 should be placed as the

tree

A.

left child of the node labelled 30

B.

right child of the node labelled 5

C.

right child of the node labelled 30

D.

left child of the node labelled 10

 
 

Option: D

Explanation :

Click on Discuss to view users comments.

Write your comments here:



8:   A 3-ary tree in which every internal node has exactly 3 children. The number of leaf nodes in such a tree with 6 internal nodes will be
A. 10
B. 09
C. 12
D. 13
 
 

Option: D

Explanation :

Click on Discuss to view users comments.

Write your comments here:



9:   A complete binary tree of level 5 has how many nodes ?
A. 15
B. 25
C. 63
D. 30
 
 

Option: C

Explanation :

Click on Discuss to view users comments.

Write your comments here:



10:   Traversing a binary tree first root and then left and right subtrees called _______traversal.

A. postorder
B. preorder
C. inorder
D. none of these
 
 

Option: B

Explanation :

Click on Discuss to view users comments.

Write your comments here:




Syllabus covered in this section is-

  • Abstract data types
  • Algorithms
  • Stacks, Queues
  • Linked Lists
  • Trees, Binary search trees
  • Binary heaps

This Section covers Data Structures Questions Answers using C language .
Who can benefit - 

  • Any student who is pursuing B.Sc. in Information Technology can also use this Data Structures mcq section. 
  • Data Structures MCQs can also be used by any student who is pursuing any undergraduate or postgraduate degree in Computer Science.
  • Any candidate who has to appear for DOEACC A, B or C level Exam can also use Data Structures Questions Answers to gain credits in their exams.
  • Candidates appearing for Kendriya Vidyalya Sangathan Entrance Exam can also use Data Structures Multiple Choice Questions Answers for the preparation of their exams.
  • Data Structures Questions Answers can also be used by MCA students for the preparation of their exams.
  • You can also get Data Structures mcq pdf if you purchase an e-book from site.
  • You can download Data Structures MCQ pdf from this site.
  • You can get access to Data Structures Multiple Choice Questions Answers  EBook.

Various Search Terms used for this section are

  • Data Structures quiz questions with answers

  • Data Structures exam questions answers

  • Data Structures MCQ questions Answers

  • Data Structures MCQ

  • Data Structure MCQ Pdf Download