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

Determine the inverse function f ( x ), Given f ( x ) = 3x - 2 determine ...

Given f ( x ) = 3x - 2 determine     f -1 ( x ) . Solution Now, already we know what the inverse to this function is as already we've done some work with it.  Though, it

Time table, tips to memorize my time table

tips to memorize my time table

Solve sin (3t ) = 2 trig function, Solve sin (3t ) = 2 . Solution T...

Solve sin (3t ) = 2 . Solution This example is designed to remind you of certain properties about sine and cosine.  Recall that -1 ≤ sin (θ ) ≤ 1 and -1 ≤ cos(θ ) ≤ 1 .  Th

Vector analysis ...gradient, A body is constrained to move in a path y = 1+...

A body is constrained to move in a path y = 1+ x^2 and its motion is resisted by friction. The co-efficient of friction is 0.3. The body is acted on by a force F directed towards t

Complex root - fundamental set of solutions, Example : Back into the comple...

Example : Back into the complex root section we complete the claim that y 1 (t ) = e l t cos(µt)        and      y 2 (t) = e l t sin(µt) Those were a basic set of soluti

Solve the recurrence relation, Solve the recurrence relation T ...

Solve the recurrence relation T (K) = 2T (K-1), T (0) = 1 Ans: The following equation can be written in the subsequent form:  t n - 2t n-1 =  0  Here now su

Complementary addition model, E1) How is the 'comparison model' different...

E1) How is the 'comparison model' different from the 'complementary addition model'? E2) Create one word problem related to the children's world for each of the 4 models liste

Brad class collected 320 cans of food how many did required, Brad's class c...

Brad's class collected 320 cans of food. They boxed them in boxes of 40 cans each. How many boxes did they required? To find the number of boxes required, you should divide the

Geometry, if each tile with aside that measures one foot, how many tiles wi...

if each tile with aside that measures one foot, how many tiles will be needed?

Prove that the height of the center of the balloon, A round balloon of radi...

A round balloon of radius 'a' subtends an angle θ at the eye of the observer while the angle of elevation of its centre is Φ.Prove that the height of the center of the balloon is a

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