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

Explain introduction to non-euclidean geometry, Explain Introduction to Non...

Explain Introduction to Non-Euclidean Geometry? Up to this point, the type of geometry we have been studying is known as Euclidean geometry. It is based on the studies of the a

Power series - sequences and series, Power Series We have spent quite...

Power Series We have spent quite a bit of time talking about series now and along with just only a couple of exceptions we've spent most of that time talking about how to fin

Shiites muhammad''s flight from mecca to medina, The first year of the Isla...

The first year of the Islamic calendar marks the following event: The birth of Muhammad The Qu'ran is assembled into a single sacred text The division of the Sunnis and the Shiites

Real analysis, .find lim sup Ek and liminf Ek of Ek=[(-(1/k),1] for k odd a...

.find lim sup Ek and liminf Ek of Ek=[(-(1/k),1] for k odd and liminf Ek=[(-1,(1/k)] for k even

Determine the measure of the smallest angle, The calculation of two complem...

The calculation of two complementary angles are in the ratio of 7:8. Determine the measure of the smallest angle. a. 84° b. 42° c. 48° d. 96° b. Two angles are compl

Undetermined coefficients, In this section we will see the first method whi...

In this section we will see the first method which can be used to find an exact solution to a nonhomogeneous differential equation. y′′ + p (t ) y′ + q (t ) y = g (t) One of

Help, dividing decimals

dividing decimals

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