# 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 Answer Report Discuss 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

 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 Answer Report Discuss 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 Answer Report Discuss 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 Answer Report Discuss 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 Answer Report Discuss 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