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

Finance, Determine the value of a $1800 investment after six years at 9.3% ...

Determine the value of a $1800 investment after six years at 9.3% per year, simple interest

Index of summation - sequences and series, Index of summation - Sequences a...

Index of summation - Sequences and Series Here now, in the i is termed as the index of summation or just index for short and note that the letter we employ to represent

Proof of: limq?0 (cosq -1)/q = 0 trig limit, Proof of: lim q →0 (co...

Proof of: lim q →0 (cos q -1) / q = 0 We will begin by doing the following, lim q →0 (cosq -1)/q = lim q →0 ((cosq - 1)(cosq + 1))/(q (cosq + 1)) = lim q

Compound angles, determine the exact value of cos (11*3.145/6)

determine the exact value of cos (11*3.145/6)

Similar triangles, S IMILAR TRIANGLES : Geometry  is  the  right  ...

S IMILAR TRIANGLES : Geometry  is  the  right  foundation  of all  painting,  I have  decided to  teach its  rudiments  and  principles  to  all  youngsters  eager for  ar

Money, how do you add 1,ooo and 100?

how do you add 1,ooo and 100?

Find area of y = 2 x2 + 10 and y = 4 x + 16, Find out the area of the regio...

Find out the area of the region bounded by y = 2 x 2 + 10 and y = 4 x + 16 . Solution In this case the intersection points (that we'll required eventually) are not going t

Fundamental sets of solutions, The time has at last come to describe "nice ...

The time has at last come to describe "nice enough". We've been using this term during the last few sections to explain those solutions which could be used to form a general soluti

Concrete operational stage, Concrete Operational Stage :  Piaget describes...

Concrete Operational Stage :  Piaget describes a five-year-old boy playing with a collection of pebbles. First, he laid them in a line and counted along the line from left to righ

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