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

Pre calculus , use the point to generate a cosine function that models the ...

use the point to generate a cosine function that models the sound wave. Name the amplitude Name the period Name the phase shift name the vertical shift Write the equation for the

complex number z, For complex number z, the minimum value of |z| + |z - co...

For complex number z, the minimum value of |z| + |z - cosa - i sina|+|z - 2(cosa + i sina )| is..? Solution) |z| + |z-(e^ia)| + |z-2(e^ia)| we see.....oigin , e^ia , 2e^ia ,  f

Coordinate geometry, find the value of x for which the distance between the...

find the value of x for which the distance between the points p(4,-5) and q(12,x) is 10 units

Homomorphism, Let G be a group acting on a set X. The action is called fait...

Let G be a group acting on a set X. The action is called faithful if for any g ≠ 1 ∈ G there exists an x ∈ X such that gx ≠ x. That is, only the identity fi xes everything. Prov

Trigonometry, Prove: 1/cos2A+sin2A/cos2A=sinA+cosA/cosA-sinA

Prove: 1/cos2A+sin2A/cos2A=sinA+cosA/cosA-sinA

Drawn to a circle with center o, From a point P, two tangents PA are drawn ...

From a point P, two tangents PA are drawn to a circle with center O.If OP=diameter of the circle show that triangle APB is equilateral. Ans:    PA=PB (length of tangents

Introduction to mathematics, We know that one has to deal with ...

We know that one has to deal with numbers in day-to-day life irrespective of his inclination and field of work. Also one cannot refute the fact

Solids, a can of soup is shaped like wich solid

a can of soup is shaped like wich solid

Using two variables, Leo works at the Bagel Shop after school and on Saturd...

Leo works at the Bagel Shop after school and on Saturdays. He is paid $4.00 per hour after school and $5.00 per hour on Saturday. Last week Leo worked a total of 12 hours and made

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