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

Recognize the importance of famous numbers, Activity This activity will ...

Activity This activity will help you recognize the importance of some very famous numbers, as well as learn more about approximations. Directions Using the Internet, provi

Describe subtracting negative fractions, Describe Subtracting Negative Frac...

Describe Subtracting Negative Fractions? Subtracting two fractions, whether one is positive and one is negative, or whether they are both negative, is almost the same process a

Evaluate numerator and denominator limit, Evaluate following limits. ...

Evaluate following limits. Solution : Let's do the first limit & in this case it sees like we will factor a z 3 out of the numerator and denominator both. Remember that

Division, why 0 is put in quotient while dividing a number

why 0 is put in quotient while dividing a number

Statistics, if the sum of mean and variance of a binomial distribution is ...

if the sum of mean and variance of a binomial distribution is 4.8 for five trials, the distribution

Cylinder, #question Show that the enveloping cylinder of the conicoid ax 2 ...

#question Show that the enveloping cylinder of the conicoid ax 2 + by 2 + cz 2 = 1 with generators perpendicular to the z-axis meets the plane z = 0 in parabolas

Trigonometry, I am really stuck on this topic and other topics its extremel...

I am really stuck on this topic and other topics its extremely difficult and I dont know what to do Im stressing out help me please.

Calculate plurality based on the number of voters and candid, Consider an e...

Consider an election with 721 voters. A) If there are 5 candidates, at least x votes are needed to have a plurality of the votes. Find x. B) Suppose that at least 73 votes are n

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