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

Probability, Question: There are 6 letters and 6 self addressed envelopes.W...

Question: There are 6 letters and 6 self addressed envelopes.What is the probability that atleast 1 is placed correctly?? Ans: If we let A be the event that letter A is in the cor

staticis, a statisics professor plans classes so carefully that the length...

a statisics professor plans classes so carefully that the lengths of her classes are uniformly distributed between 46.0 and 56.0 minutes. find the probability that a given class pe

How far apart are the two boats, Two boats leave the same port at the same ...

Two boats leave the same port at the same time. One travels at a constant speed of 30 km/hr at a bearing of 50° and the other on a bearing of 110° at a constant speed of 26 km/hr.

Regression, regression line drawn as Y=C+1075x, when x was 2, and y was 239...

regression line drawn as Y=C+1075x, when x was 2, and y was 239, given that y intercept was 11. calculate the residual

Marketing of herbal products , To help Himalya herbal launch a successful m...

To help Himalya herbal launch a successful marketing campaign in the UK

Find out the maximum number of ounces she can ship for $10, The cost of shi...

The cost of shipping a package by Shipping Express is $4.85 plus $2 per ounce of the weight of the package. Sally only has $10 to spend on shipping costs. Which of the subsequent c

Continuity, give me some examples on continuity

give me some examples on continuity

Fundamental theorem of calculus, Fundamental Theorem of Calculus, Part II ...

Fundamental Theorem of Calculus, Part II Assume f ( x ) is a continuous function on [a,b] and also assume that F ( x ) is any anti- derivative for f ( x ) . Then,

Alzebra, how can i memorize the formulas

how can i memorize the formulas

Basic concepts of second order differential equations, In this section we w...

In this section we will be looking exclusively at linear second order differential equations. The most common linear second order differential equation is in the type.  p (t ) y

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