Time limit: 0

0 of 20 Questions completed

Questions:

You have already completed the quiz before. Hence you can not start it again.

Quiz is loading…

You must sign in or sign up to start the quiz.

You must first complete the following:

Quiz complete. Results are being recorded.

0 of 20 Questions answered correctly

Your time:

Time has elapsed

You have reached 0 of 0 point(s), (0)

Earned Point(s): 0 of 0, (0)

0 Essay(s) Pending (Possible Point(s): 0)

- Not categorized 0%

- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20

- Current
- Review
- Answered
- Correct
- Incorrect

- Question 1 of 20
##### 1. Question

1. Which of the following statement about binary tree is correct?

CorrectIncorrect - Question 2 of 20
##### 2. Question

2. Suppose we have numbers between 1 and 1000 in a binary search tree and want to search for the number 363. Which of the following sequence could not be the sequence of the node examined?

CorrectIncorrect - Question 3 of 20
##### 3. Question

3. In full binary search tree every internal node has exactly two children. If there are 100 leaf nodes in the tree, how many internal nodes are there in the tree?

CorrectIncorrect - Question 4 of 20
##### 4. Question

4. Which type of traversal of binary search tree outputs the value in sorted order?

CorrectIncorrect - Question 5 of 20
##### 5. Question

5. If a node having two children is to be deleted from binary search tree, it is replaced by its

CorrectIncorrect - Question 6 of 20
##### 6. Question

6. A binary search tree is formed from the sequence 6, 9, 1, 2, 7, 14, 12, 3, 8, 18. The minimum number of nodes required to be added in to this tree to form an extended binary tree is?

CorrectIncorrect - Question 7 of 20
##### 7. Question

7. When a binary tree is converted in to an extended binary tree, all the nodes of a binary tree in the external node becomes

CorrectIncorrect - Question 8 of 20
##### 8. Question

8. A threaded binary tree is a binary tree in which every node that does not have right child has a thread to its

CorrectIncorrect - Question 9 of 20
##### 9. Question

9. A binary search tree is generated by inserting in order the following integers:

50, 15, 62, 5, 20, 58, 91, 3, 8, 37, 60, 24The number of the node in the left sub-tree and right sub-tree of the root, respectively, is

CorrectIncorrect - Question 10 of 20
##### 10. Question

10. A Binary Tree can have

CorrectIncorrect - Question 11 of 20
##### 11. Question

11. Height of a binary tree is

CorrectIncorrect - Question 12 of 20
##### 12. Question

12. True statements about AVL tree are

CorrectIncorrect - Question 13 of 20
##### 13. Question

13. Match the following for binary tree traversal

##### Sort elements

- Root Left Right
- Left Root Right
- Left Right Root

- (1) Pre Order
- (2) In Order
- Post Order

CorrectIncorrect - Question 14 of 20
##### 14. Question

14. Given a binary search tree, which traversal type would print the values in the nodes in sorted order?

CorrectIncorrect - Question 15 of 20
##### 15. Question

15. Which of the following statements about binary trees is NOT true?

CorrectIncorrect - Question 16 of 20
##### 16. Question

16. A binary tree in which if all its levels except possibly the last, have the maximum number of nodes and all the nodes at the last level appear as far left as possible, is called

CorrectIncorrect - Question 17 of 20
##### 17. Question

17. A complete binary tree with the property that the value at each node is at least as large as the values at its children is called

CorrectIncorrect - Question 18 of 20
##### 18. Question

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

CorrectIncorrect - Question 19 of 20
##### 19. Question

19. A complete binary tree of level 5 has how many nodes ?

CorrectIncorrect - Question 20 of 20
##### 20. Question

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

CorrectIncorrect

Login

Accessing this course requires a login. Please enter your credentials below!