How do you traverse a binary tree, Mathematics

Assignment Help:

How do you traverse a Binary Tree?  Describe Preorder, Inorder and Postorder traversals with example.    

Ans: Traversal of tree means tree searching for a aim. The aim may be for searching or sorting of the items consisted of in a tree. A tree may consist of an item at its node as a label.

Traversing a tree is a recursive process. 

1764_How do you traverse a Binary Tree.png

To apply this, a tree is considered to comprise three components: root, left subtree and right subtree. These three components can be in order in six different ways: (left, root, right), (root, left, right), (left, right, root), (right, left, root), (right, root, left) and (root, right, left). The first three are used while the last three combinations are of no make use of as it alters the positions of a node in a positional tree.

Inorder Traversal: In this type of traversal, a tree is traversed in the sequence: Left subtree, Root, Right subtree.   

In the above expression, start at the root node marked, +. As first we have to traverse its left subtree, thus move to the root of left subtree that is node marked, *. Once again it has a left subtree with root node marked +, visit it. This subtree has a node labeled 3 that has no left subtree, thus out put 3. Then root of this subtree that is '+' and then right subtree which is once again a node labeled with 4, so output it. So we have expression acquired till here is 3 + 4.

Proceeding this way we acquire (3+4)*(5-2) + (-5). Parentheses signify both precedence and portion of the sub tree to which this sub-expression corresponds.     

Preorder Traversal: In this type of traversal a tree is traversed in the sequence: Root, Left subtree, Right subtree. Apply the algorithm recursively till all nodes have been visited, we acquire + * + 3 4 - 5 2 -5. 

Postorder Traversal: In this type of traversal a tree is traversed in the sequence: Left subtree, Right subtree, Root. We acquire 3 4 + 5 2 - * 5 - +.


Related Discussions:- How do you traverse a binary tree

Geometry, all basic knowledge related to geometry

all basic knowledge related to geometry

Pair of straight line, The equation ax2 + 2hxy + by2 =0 represents a pair o...

The equation ax2 + 2hxy + by2 =0 represents a pair of straight lines passing through the origin and its angle is tan q = ±2root under h2-ab/(a+b) and even the eqn ax2+2hxy+by2+2gx+

Sums and differences of cubes and other odd powers, Sums and Differences of...

Sums and Differences of Cubes (and other odd powers)? You can factor a sum or difference of cubes using the formulas a 3 - b 3 = (a - b )(a 2 + ab + b 2 ) and a 3 + b 3 =

Geometry, P and Q are the points (12,0) and (0,-5) respectively,find the le...

P and Q are the points (12,0) and (0,-5) respectively,find the length of the median through the origin O of the triangle OPQ

Number of permutations of ''n'' dissimilar things , Finding the numbe...

Finding the number of Permutations of 'n' dissimilar things taken 'r' at a time:  After looking at the definition of permutations, we look at how to evolve a

Geometry of arcs, how to divide an arc in three equal parts

how to divide an arc in three equal parts

Find out indegree, Question: Consider a digraph D on 5 nodes, named x0...

Question: Consider a digraph D on 5 nodes, named x0, x1,.., x4, such that its adjacency matrix contains 1's in all the elements above the diagonal A[0,0], A[1,1], A[2,2],.., e

Evaluate the area of the shaded region, Evaluate the area of the shaded reg...

Evaluate the area of the shaded region in terms of π. a. 8 - 4π b. 16 - 4π c. 16 - 2π d. 2π- 16 b. The area of the shaded region is same to the area of the squa

Forecast errors, Forecast Errors Differences among actual results and ...

Forecast Errors Differences among actual results and predictions may arise from many reasons. They may arise from random influences, usual sampling errors, option of the wrong

Objectives of ones tens and more, Objectives After studying this unit, ...

Objectives After studying this unit, you should be able to 1.  evolve and use alternative activities to clarify the learner's conceptual 2.  understanding of ones/tens/hu

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd