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

Factoring polynomials with higher degree, Factoring Polynomials with Degree...

Factoring Polynomials with Degree Greater than 2 There is no one method for doing these generally.  However, there are some that we can do so let's take a look at a some exa

Find the are length and sketch the level curves, 1) Find the are length of ...

1) Find the are length of r(t) = ( 1/2t^2, 1/3t^3, 1/3t^3) where t is between 1 and 3 (greater than or equal less than or equal) 2) Sketch the level curves of f(x,y) = x^2-2y^2

Integers, need answer to integers that equal 36

need answer to integers that equal 36

Complex number 1pi in polar form, Whlie solving complex number 1pi in polar...

Whlie solving complex number 1pi in polar form.In book they have taken theta =-pi/4 why not 7pi/4 because the point lie in fourth quadrant and the theta is given by 2pi-angle(alpha

Fractions, what is greater than three forths

what is greater than three forths

Numerical integration - simpson rule, (1)Derive, algebraically, the 2nd ord...

(1)Derive, algebraically, the 2nd order (Simpson's Rule) integration formula using 3 equally spaced sample points, f 0 ,f 1 ,f 2 with an increment of h. (2) Using software such

History of Mathematics, What are the key features of Greek Mathematics? How...

What are the key features of Greek Mathematics? How does the emphasis on proof affect the development of Greek Mathematics?

Venm diagrams, In a class, all pupils take Mathematics (M), 18 take Chemist...

In a class, all pupils take Mathematics (M), 18 take Chemistry (C), 17 take Biology (B) and 24 take Physics (P) of those taking 3 subjects only, 5 take Physics and Chemistry, 7 ta

Divergence test - sequences and series, Divergence Test Once again...

Divergence Test Once again, do NOT misuse this test.  This test only says that a series is definite to diverge if the series terms do not go to zero in the limit.  If 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