Question

What are rules to construct a threaded binary tree?

Answer 1

Answer:

The idea of threaded binary trees is to make inorder traversal faster and do it without stack and without recursion. A binary tree is made threaded by making all right child pointers that would normally be NULL point to the inorder successor of the node (if it exists).

Answer 2

Rules to construct threaded binary tree:

• A binary tree is threaded by making all right teen pointers that would normally be null point to the in-order beneficiary of the node (if it exists), and all left child pointers that would normally be null point to the in-order precursor of the node.

• The idea of threaded binary trees is to make in order traversal quicker and do it without stack and without recursion.

Hope it helped.....