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

How do children learn maths?, HOW DO CHILDREN LEARN? : Have you ever tried...

HOW DO CHILDREN LEARN? : Have you ever tried teaching a young child what "ball" means? Did you do it by a lot of verbal description" Or did you let the child actually handle a b

Practical geometry, Ask question draw a line parallel to given line xy at a...

Ask question draw a line parallel to given line xy at a distance of 5cm from it #Minimum 100 words accepted#

Evaluate the volume of the shaded region, If the hight of pipe is 18 inches...

If the hight of pipe is 18 inches, what is the volume of the shaded region in terms of π? a. 31.5π in 3 b. 126π in 3 c. 157.5 in 3 d. 58.5 in 3

Solving ratios, you are in charge of making punch for an upcoming dance. th...

you are in charge of making punch for an upcoming dance. the punch recipe makes 5 cups of punch by making 3 cups of cranberry juice with 2 cups of apple juice. What is the ratio of

If she mails 1, Lucy's Lunch is sending out flyers and pays a bulk rate of ...

Lucy's Lunch is sending out flyers and pays a bulk rate of 14.9 cents per piece of mail. If she mails 1,500 flyers, what will she pay? Multiply the price per piece through the

Purely imaginary number, It is totally possible that a or b could be zero a...

It is totally possible that a or b could be zero and thus in 16 i the real part is zero.  While the real part is zero we frequently will call the complex numbers a purely imaginar

Scaling and translation for equations, Q. Scaling and translation for equat...

Q. Scaling and translation for equations? Ans. If you have an equation in the form y= f(x) (if you're not familiar with functions, that just means having "y" on the left s

The median- graphical method -progression , The median - it is a stati...

The median - it is a statistical value which is usually located at the center of a given set of data that has been organized in the order of size or magnitude as illustrating,

In how many years is the population expected to be 42, The population of a ...

The population of a particular city is increasing at a rate proportional to its size. It follows the function P(t) = 1 + ke 0.1t where k is a constant and t is the time in years.

Differential equation - maple, 1. Consider the following differential equat...

1. Consider the following differential equation with initial conditions: t 2 x'' + 5 t x' + 3 x = 0, x(1) = 3, x'(1) = -13. Assume there is a solution of the form: x (t) = 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