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

Denote the statement in predicate calculus, Denote the subsequent statement...

Denote the subsequent statement in predicate calculus: "Everybody respects all the selfless leaders". Ans: For each X, if every Y that is a person respects X, then X is a selfl

Series solutions to differential equations, Before searching at series solu...

Before searching at series solutions to a differential equation we will initially require to do a cursory review of power series. So, a power series is a series in the form, .

They preferred comedies, A survey was done where a random sample of people ...

A survey was done where a random sample of people 18 and over were asked if they preferred comedies, dramas, or neither. The information gathered was broken down by age group and t

Marketing of herbal products , To help Himalya herbal launch a successful m...

To help Himalya herbal launch a successful marketing campaign in the UK

Example of inverse matrix, Determine the inverse of the following matrix, i...

Determine the inverse of the following matrix, if it exists. We first form the new matrix through tacking onto the 3 x 3 identity matrix to this matrix.  It is, We

How to solving one-step equations, How to Solving One-Step Equations? E...

How to Solving One-Step Equations? Equations, where one math operation is acting on the variable, can be solved in one step. The trick is to get the variable x by itself - isol

NUMERABILITY, AFIGURE THIS OUT(3) (14) (17) (20) (25)= 8 WHAT ARE THE PROC...

AFIGURE THIS OUT(3) (14) (17) (20) (25)= 8 WHAT ARE THE PROCEDURES (-)(+)(x)(div) BETWEEN EACH NUMBER TO COME UP WITH 8 ?

The shortest distance among the line y-x=1 and curve x=y^2, Any point on pa...

Any point on parabola, (k 2 ,k) Perpendicular distance formula: D=(k-k 2 -1)/2 1/2 Differentiating and putting =0 1-2k=0 k=1/2 Therefore the point is (1/4, 1/2) D=3/(32 1/2

Exponets, what does the three mean in the power ?

what does the three mean in the power ?

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