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

More optimization problems, More Optimization Problems Example   A w...

More Optimization Problems Example   A window is being built in which the bottom is rectangle and the top is a semicircle. If there framing materials is 12 meters what have

Find the volume and surface area of the double cone formed, A right triangl...

A right triangle whose sides are 15 cm and 20 cm is made to revolve about its hypotenuse. Find the volume and surface area of the double cone so formed. (Ans : 3768cu.cm,1318.8

#title, how do you do hard math!!!

how do you do hard math!!!

VAM, applications of VAM.

applications of VAM.

Two circles touch each other externally, Two circles touch each other exter...

Two circles touch each other externally: Given: Two circles with respective centres C1 and C2 touch each other externaly at the point P. T is any point on the common tangent

Prove asymptotic bounds for recursion relations, 1. (‡) Prove asymptotic b...

1. (‡) Prove asymptotic bounds for the following recursion relations. Tighter bounds will receive more marks. You may use the Master Theorem if it applies. 1. C(n) = 3C(n/2) + n

Transportation problems vogel approximation method, if there is a tie betwe...

if there is a tie between two penalties then how to make allocations?

Probability, Probability -Probability is an extremely popular concept ...

Probability -Probability is an extremely popular concept in business management. Since it covers the risks such may be included in certain business situations. This is a fact

Estimate the last month sales increased through only 1/2%, Sales increased ...

Sales increased through only 1/2% last month. If the sales from the previous month were $152,850, what were last month's sales? Multiply through the decimal equivalent of 1/2 %

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