Define an ordered rooted tree, Mathematics

Assignment Help:

Define an ordered rooted tree. Cite any two applications of the tree structure, also illustrate using an example each the purpose of the usage.  

Ans: A  tree is a graph like that it is connected, it has no loop or circuit of any length and number of edges in it is one less as compared to the number of vertices.

1498_Define an ordered rooted tree 1.png

If the downward slop of an arc is taken as the direction of the arc after that the above graph can be considered as a directed graph. In degree of node + is zero and of all other nodes is one. There are nodes such as 3, 4, 5, 2 and 5 without degree zero and all other nodes comprise out degree > 0. A node with in degree zero in a tree is known as root of the tree. Each tree has one and just only one root and that is why a directed tree is as well known as a rooted tree. The position of each labeled node is fixed, any change in the position of node will modify the meaning of the expression denoted by the tree. Such kind of tree is called ordered tree.

A tree structure is utilized in evaluation of an arithmetic expression (parsing technique) The other common application is search tree. The tree presented is an instance of expression tree. An instance of binary search tree is shown below.

1685_Define an ordered rooted tree 2.png


Related Discussions:- Define an ordered rooted tree

Multiplication example, Example  Multiply 3x 5 + 4x 3 + 2x - 1 ...

Example  Multiply 3x 5 + 4x 3 + 2x - 1 and x 4 + 2x 2 + 4. The product is given by 3x 5 . (x 4 + 2x 2 + 4) + 4x 3 . (x 4 + 2x 2 + 4) + 2x .

Some important issue of graph, Some important issue of graph Before mov...

Some important issue of graph Before moving on to the next example, there are some important things to note. Firstly, in almost all problems a graph is pretty much needed.

Mensuration, A palm tree of heights 25m is broken by storm in such a way th...

A palm tree of heights 25m is broken by storm in such a way that its top touches the ground at a distance of 5m from its root,but is not separated from the tree.Find the height at

Reason for why limits not existing, Reason for why limits not existing : I...

Reason for why limits not existing : In the previous section we saw two limits that did not.  We saw that did not exist since the function did not settle down to a sing

Solve 5x tan (8x ) =3x trig function, Solve 5x tan (8x ) =3x . Solution...

Solve 5x tan (8x ) =3x . Solution : Firstly, before we even begin solving we have to make one thing clear.  DO NOT CANCEL AN x FROM BOTH SIDES!!! Whereas this may appear like

How did they go about "modernizing" the region, What were the two main poli...

What were the two main political parties that formed in the majority of the new nations of Latin America post independence? In what ways were they different? Which party ascended t

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