Explain threaded Binary tree

60views

written 7.2 years ago by

kaivanshah • 280

• modified 7.2 years ago

In a linked list representation of binary trees, there are more null links than the node links. Such null links are replaced by pointers called as threads, such a tree is called as Threaded Binary Tree.
A left null link of a node is replaced with the address of its …

Create a free account to keep reading this post.

and 3 others joined a min ago.

ADD COMMENT EDIT