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