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

Three dimensional geometry, Three Dimensional geometry Intorduction ...

Three Dimensional geometry Intorduction In earlier classes we studied about the coordinates in two planes that is the XY plane. Here we are going to study in detail about th

Volumes of solids of revolution - method of rings, Volumes of Solids of Rev...

Volumes of Solids of Revolution / Method of Rings In this section we will begin looking at the volume of solid of revolution. We have to first describe just what a solid of rev

#titlefunction.., provide a real-world example or scenario that can be expr...

provide a real-world example or scenario that can be express as a relation that is not a function

Completely factored polynomial, Factoring polynomials Factoring polynom...

Factoring polynomials Factoring polynomials is done in pretty much the similar manner.  We determine all of the terms which were multiplied together to obtain the given polynom

Math, #question.help.

#question.help.

Division, how do you turn 91 divided by730 into a compatible number

how do you turn 91 divided by730 into a compatible number

Numeration, which of these is between 5,945,089 and 5,956,108

which of these is between 5,945,089 and 5,956,108

Example of partial fraction decomposition, Example of Partial Fraction Deco...

Example of Partial Fraction Decomposition Evaluate the following integral. ∫ (3x+11 / x 2 -x-6) (dx) Solution: The 1 st step is to factor the denominator so far as

Analysis of algorithm running time - undirected graph, Problem. You are giv...

Problem. You are given an undirected graph G = (V,E) in which the edge weights are highly restricted. In particular, each edge has a positive integer weight of either {1, 2, . .

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