By changing the NULL lines in a binary tree to the special links called threads, it is possible to execute traversal, insertion and deletion without using either a stack or recursion.

In a right in threaded binary tree each NULL link is replaced by a particular link to the successor of that node under the inorder traversal called right threaded. Using right threads we shall find it easy to perform an inorder traversal of the tree, since we need to only follow either an ordinary link or a threaded to find the next node to visit.

If we replace each NULL left link by a particular link to the predecessor of the node known as left threaded under inorder traversal the tree is called as left in threaded binary tree. If both the left and right threads are present in tree then it is called as fully threaded binary tree for example:

Posted Date: 7/12/2012 9:18:45 AM | Location : United States

Ask an Expert

Related Discussions:- The threaded binary tree, Assignment Help, Ask Question on The threaded binary tree, Get Answer, Expert's Help, The threaded binary tree Discussions

Write discussion on The threaded binary tree
Your posts are moderated

Write your message here..

Related Questions

Queue, 1. Show the effect of each of the following operations on queue q. A... 1. Show the effect of each of the following operations on queue q. Assume that y (type Character) contains the character ‘&’. What are the final values of x and success (type boole

Process of accessing data stored in a serial access memory, The process of ... The process of accessing data stored in a serial access memory is same to manipulating data on a By using stack  method.

Visual Basic Assignment, When writing a code for a program that basically a... When writing a code for a program that basically answers Relative Velocity questions how do you go at it? How many conditions should you go through?

Explain graph traversal, Graph Traversal In many problems we wish to in... Graph Traversal In many problems we wish to investigate all the vertices in a graph in some systematic order. In graph we often do not have any single vertex singled out as spe

Frequency counts for all statements, Evaluate the frequency counts for all ... Evaluate the frequency counts for all statements in the following given program segment. for (i=1; i ≤ n; i ++) for (j = 1; j ≤ i; j++) for (k =1; k ≤ j; k++) y ++;

Splay trees, Addition of new records in a Binary tree structure always occu... Addition of new records in a Binary tree structure always occurs as leaf nodes, which are further away from the root node making their access slower. If this new record is to be ac

Applications of binary trees, In computer programming, Trees are utilized ... In computer programming, Trees are utilized enormously. These can be utilized for developing database search times (binary search trees, AVL trees, 2-3 trees, red-black trees), Gam

Describe commonly used asymptotic notations, Q.1 Compare two functions n 2 ... Q.1 Compare two functions n 2 and 2 n for various values of n. Determine when second becomes larger than first. Q.2 Why do we use asymptotic notation in the study of algorit

If else, design algorithm and flow chart that computes the absolute differe... design algorithm and flow chart that computes the absolute difference of two values x and y

Algorithm.., write an algorithm to sort given numbers in ascending order us... write an algorithm to sort given numbers in ascending order using bubble sort