What are double and single threaded trees? – McqOptions

MCQOPTIONS

1.	What are double and single threaded trees?
A.	when both left, right nodes are having null pointers and only right node is null pointer respectively
B.	having 2 and 1 node
C.	using single and double linked lists
D.	using heaps and priority queues
Answer» B. having 2 and 1 node

Discussion

No Comment Found

Related MCQs

What is inefficient with the below threaded binary tree picture?
What is wrong with below code for inorder traversal of inorder threaded binary tree:
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?
In general, the node content in a threaded binary tree is ________
inordersuccessor instead of inorderpredecessor must be don?
What are double and single threaded trees?
The null left pointer pointing to predecessor and null right pointer pointing to successor. how many types of threaded tree are possible with this convention?
What are null nodes filled with in a threaded binary tree?
What may be the content of a node in threaded binary tree?
What are the disadvantages of normal binary tree traversals?