Question

C stntax of a right threaded tree

Answer 1

Answer:

A threaded binary tree node looks like following.

struct Node {  

   struct Node *left, *right;  

   int info;  

 

   // True if left pointer points to predecessor  

   // in Inorder Traversal  

   bool lthread;  

 

   // True if right pointer points to predecessor  

   // in Inorder Traversal  

   bool rthread;  

};