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

Coordinate geometry, find the points on y axis whose distances from the poi...

find the points on y axis whose distances from the points A(6,7) and B(4,-3) are in the ratio 1:2

Example of vector, Provide the vector for each of the following. (a) The...

Provide the vector for each of the following. (a) The vector from (2, -7, 0) -  (1, - 3, - 5 ) (b) The vector from (1,-3,-5) - (2, - 7, 0) (c) The position vector for ( -

Demerits and merits -the arithmetic mean or a.m, Demerits and merits of the...

Demerits and merits of the measures of central tendency The arithmetic mean or a.m Merits i.  It employs all the observations given ii. This is a very useful

How long will he have to ride to burn 750 calories, Jeff burns 500 calories...

Jeff burns 500 calories per hour bicycling. How long will he have to ride to burn 750 calories? To find out the number of hours required to burn 750 calories, divide 750 throug

Mod(z-25i)<15, Mod(Z-25i)   Sol) mod (Z-25i) means Z lies in the circumfer...

Mod(Z-25i)   Sol) mod (Z-25i) means Z lies in the circumference of the circle with (0,25) at its centre and radius less then 15. so difference in the max and min value of arg Z is

Find the equation for each of the two planes , Find the equation for each o...

Find the equation for each of the two planes that just touch the sphere (x - 1) 2 + (y - 4) 2 + (z - 2)2 = 36 and are parallel to the yz-plane. And give the points on the sphere

How to dealing with exponents on negative bases, How to Dealing With Expone...

How to Dealing With Exponents on Negative Bases ? Exponents work just the same way on negative bases as they do on positive ones: (-2)0 = 1 Any number (except 0) raised to the

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