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

Product rule (f g)' = f ' g + f g', Product Rule: (f g)′ = f ′ g + f g′ ...

Product Rule: (f g)′ = f ′ g + f g′ As with above the Power Rule, so the Product Rule can be proved either through using the definition of the derivative or this can be proved

Limits-of-sum, limit 0 to 2(3x^2+2) Solution) integrate 3x^2 to x^3 and...

limit 0 to 2(3x^2+2) Solution) integrate 3x^2 to x^3 and 2 to 2x and apply the limit from 0 to 2 answer is 12.

Example of operational stages in learning maths, Children of the same age c...

Children of the same age can be at different operational stages, and children of different ages, can be at the same developmental stage." Do you agree with this statement? If so, g

Prove that the poset has a unique least element, Prove that the Poset has a...

Prove that the Poset has a unique least element Prove that if (A, ) has a least element, then (A,≤)  has a unique least element. Ans: Let (A, ≤) be a poset. Suppose the po

Distance is given then find the value of k, In the graphical representatio...

In the graphical representation of a frequency distribution if the distance between mode and mean is k times the distance between median and mean then find the value of k.

Diffrentiation, y=f(a^x)   and f(sinx)=lnx find dy/dx? Solution) dy/dx exi...

y=f(a^x)   and f(sinx)=lnx find dy/dx? Solution) dy/dx exist only when 0 1 as the function y = f(a^x) itself does not exist.

Sketch the graph, Sketch the graph of                          y = ( x -...

Sketch the graph of                          y = ( x -1) 2  - 4 . Solution Now, it is a parabola .Though, we haven't gotten that far yet and thus we will have to select

Sequencing, jobs a b c d e f 1 15 8 6 14 6 26 ...

jobs a b c d e f 1 15 8 6 14 6 26 2 17 7 9 10 15 22 3 21 7 12 9 11 19 4 18 6 11 12 14 17

Spherical coordinates - three dimensional space, Spherical Coordinates - Th...

Spherical Coordinates - Three Dimensional Space In this part we will introduce spherical coordinates. Spherical coordinates which can take a little getting employed to.  It's

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