Question discussion

In a threaded binary tree, the NULL right-child pointers of nodes are made to point to the

1717Medium DSSSB TGT Computer Science 0 replies 1 views
0

In a threaded binary tree, the NULL right-child pointers of nodes are made to point to the

  • Aparent of the node
  • Broot of the tree
  • Cinorder successor of the node
  • Dleftmost leaf of the tree
Correct answer: C

Explanation

A right thread stores the inorder successor, which allows inorder traversal without recursion or a stack.

Discussion 0

Nobody has replied yet. Start the discussion!