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

Sketch the graph of h (t ) = 1 - 5e 1/(t/2), Sketch the graph of h (t ) = ...

Sketch the graph of h (t ) = 1 - 5e  1/(t/2) Solution : Let's primary get a table of values for this function. Following is the sketch. The major point behin

Lines, i dont understand angels and lines

i dont understand angels and lines

Estimation of difference among population proportions , Estimation of diffe...

Estimation of difference among population proportions Assume the two proportions be described by P1 and P2, respectively,Then the difference absolute between the two proportion

Quadratic equation, If roots of (x-p)(x-q) = c are a and b what will be th...

If roots of (x-p)(x-q) = c are a and b what will be the roots of (x-a)(x-b) = -c    please explain? Ans) (x-p)(x-q)=c x2-(p+q)x-c=0 hence,   a+b=p+q  and      a.b=pq-c

Developing estimation skills in maths, DEVELOPING ESTIMATION SKILLS :  A s...

DEVELOPING ESTIMATION SKILLS :  A study was done with some Class 3 and Class 4 children of five village schools to gauge how well they had understood the standard algorithms. The

How many points did he score during his senior year, Michael scored 260 poi...

Michael scored 260 points during his junior year on the school basketball team. He scored 20% more points during his senior year. How many points did he score during his senior yea

Rounding, what is the nearest ten thousand of 92,892?

what is the nearest ten thousand of 92,892?

The definite integral- area under a curve, The Definite Integ...

The Definite Integral Area under a Curve If there exists an irregularly shaped curve, y = f(x) then there is no formula to find out

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