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

Evaluate following limits at infinity, Evaluate following limits. ...

Evaluate following limits. Solution In this part what we have to note (using Fact 2 above) is that in the limit the exponent of the exponential does this, Henc

Permatuation and combination problem, How may six digit numbers can be made...

How may six digit numbers can be made in which the sum of the digits is even? Ans = 9*10*10*10*10*5

What is the purpose of the reparameterisation, We have independent observat...

We have independent observations Xi, for i = 1, . . . , n, from a mixture of m Poisson distributions with component probabilities d c and rates l c, for c = 1, . . . ,m. We decid

Circle, in one point of the circle only one tangent can be drawn. prove

in one point of the circle only one tangent can be drawn. prove

Independent & Dependent functions, I am learning this at school today and I...

I am learning this at school today and I started getting confused which one is which, can you help me?

integral 0 to pi e^cosx cos (sinx) dx, Let u = sin(x). Then du = cos(x) dx...

Let u = sin(x). Then du = cos(x) dx. So you can now antidifferentiate e^u du. This is e^u + C = e^sin(x) + C.  Then substitute your range 0 to pi. e^sin (pi)-e^sin(0) =0-0 =0

Give introduction to pythagorean theorem, Give Introduction to Pythagorean ...

Give Introduction to Pythagorean Theorem ? The Pythagorean Theorem says that for any right triangle: a 2 + b 2 = c 2 , where c is the hypotenuse, and a and b are the legs. T

Iceviga, Jess had a book with 100 pages to read she only read 10 how many p...

Jess had a book with 100 pages to read she only read 10 how many pages does she have to read?

Rolle''s theorem, The curve (y+1) 2 =x 2 passes by the points (1, 0) and ...

The curve (y+1) 2 =x 2 passes by the points (1, 0) and (- 1, 0). Does Rolle's Theorem clarify the conclusion that  dy dx  vanishes for some value of x in the interval -1≤x≤1?

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