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

Equivalence class and equivalence relation, 1. For a function f : Z → Z, le...

1. For a function f : Z → Z, let R be the relation on Z given by xRy iff f(x) = f(y). (a) Prove that R is an equivalence relation on Z. (b) If for every x ? Z, the equivalenc

Retail price index, Retail price index This is weighted average of pri...

Retail price index This is weighted average of price relatives based on an average household in the base year. The items consumed are divided into groups as liker food, transp

How many cousins does robert have- miscellaneous math, Bonnie has twice as ...

Bonnie has twice as many cousins as Robert. George has 5 cousins, which is 11 less than Bonnie has. How many cousins does Robert have? Work backwards to find the solution. Geor

Directional derivatives, What are directional derivatives? Explain with two...

What are directional derivatives? Explain with two or more examples..

Build an equation for a hyperboloid of two sheets, 1. Build an equation for...

1. Build an equation for a hyperboloid of two sheets with the following properties: a. The central axis of the hyperboloid is the y-axis b. The two sheets are 4 units apart, an

Determine fog and gof, Let g be a function from the set G = {1,2,3,...34,35...

Let g be a function from the set G = {1,2,3,...34,35,36).  Let f be a function from the set F = {1,2,3,...34,35,36}.  Set G  and F contain 36 identical elements (a - z and 0 - 9).

Cubic math, A fish tank has the base area of 45 cm3 and is filled to the de...

A fish tank has the base area of 45 cm3 and is filled to the depth of 12 cm.If the height is 25 cm then how much more will be needed to fill the rest of the tank?

g ( x ) = 3sec ( x ) -10 cot ( x ) -differentiate , Differentiate followin...

Differentiate following functions.                   g ( x ) = 3sec ( x ) -10 cot ( x ) Solution : There actually isn't a whole lot to this problem.  We'll just differentia

Calculate the edges in an undirected graph, Calculate the edges in an undir...

Calculate the edges in an undirected graph along with two vertices of degree 7, four vertices of degree 5, and the remaining four vertices of degree are 6? Ans: Total degree of

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