Question

Discuss the conept of threaded binary tree

Answer 1

A binary treeis threaded by making all right child pointers that would normally be null point to the inorder successor of the node (if it exists), and all left child pointers that would normally be null point to the inorder predecessor of the node."