Data Structure Questions and Answers-Threaded Binary Tree

 

 Help authour, Buy PDF Ebook   >>>Click Here<<<

Data Structure Questions and Answers-Threaded Binary Tree

Question 1
What is a threaded binary tree traversal?
A
a binary tree traversal using stacks
B
a binary tree traversal using queues
C
a binary tree traversal using stacks and queues
D
a binary tree traversal without using stacks and queues
Civics Test Questions answers
Question 1 Explanation: 
This type of tree traversal will not use stack or queue.

Question 2
What are the disadvantages of normal binary tree traversals?
A
there are many pointers which are null and thus useless
B
there is no traversal which is efficient
C
complexity in implementing
D
improper traversals
History Questions answers
Question 2 Explanation: 
As there are majority of pointers with null value going wasted we use threaded binary trees.

Question 3
What may be the content of a node in threaded binary tree?
A
leftchild....pointer, left....tag, data, right....tag, rightchild....pointer
B
leftchild....pointer, left....tag
C
leftchild....pointer, left....tag, right....tag, rightchild....pointer
D
leftchild....pointer, left....tag, data
UPSC Questions answers
Question 3 Explanation: 
It contains additional 2 pointers over normal binary tree node structure.

Question 4
What are null nodes filled with in a threaded binary tree?
A
inorder predecessor for left node and inorder successor for right node information
B
right node with inorder predecessor and left node with inorder successor information
C
they remain null
D
some other values randomly
Current affairs Questions answers
Question 4 Explanation: 
If preorder or postorder is used then the respective predecessor and successor info is stored.

Question 5
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?
A
inorder, postorder, preorder traversals
B
inorder
C
postorder
D
preorder
Data interpretation (DI) Questions answers
Question 5 Explanation: 
Those are the three representations of binary threaded trees.

There are 5 questions to complete.

 

 Help authour, Buy PDF Ebook   >>>Click Here<<<