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

LPP, howto know whether a region is bounded or not

howto know whether a region is bounded or not

Expected opportunity loss or eol method, Expected opportunity loss or EOL m...

Expected opportunity loss or EOL method EOL method is aimed at minimizing the expected opportunity loss or OEL. The decision maker chooses the strategy along with the minimum e

Practice, #question.Mai is 3 years ypunger than twice the age of her brothe...

#question.Mai is 3 years ypunger than twice the age of her brother .If b represents .

Who had the highest batting average, Mike, Dan, Ed, and Sy played together ...

Mike, Dan, Ed, and Sy played together on a baseball team. Mike's batting average was 0.349, Dan's was 0.2, Ed's was 0.35, and Sy's was 0.299. Who had the highest batting average?

Example of spiral development of the mathematics curriculum?, E1) Can you g...

E1) Can you give some more examples of the spiral development of the mathematics curriculum? E2) A Class 3 child was asked to add 1/4 + 1/5. She wrote 2/9. Why do you feel this

Transition matrix for the probabilitiy, Suppose research on three major cel...

Suppose research on three major cell phones companies revealed the following transition matrix for the probability that a person with one cell phone carrier switches to another.

Initial condition for differential equations, Initial Condition(s) are a se...

Initial Condition(s) are a set of conditions, or a condition on the solution which will permit us to find out that solution which we are after.  Initial conditions are frequently a

Method to determine solution is absolute value, Method to determine solutio...

Method to determine solution is absolute minimum/maximum value Let's spend a little time discussing some methods for determining if our solution is in fact the absolute minimum

Velocity problem, Velocity Problem : Let's look briefly at the velocity pr...

Velocity Problem : Let's look briefly at the velocity problem.  Several calculus books will treat it as its own problem.  .  In this problem we are given a position function of an

Find out the product of 5.2 × 10^3 and 6.5 × 10^7, Find out the product of ...

Find out the product of 5.2 × 10 3 and 6.5 × 10 7 . Write your answer in scientific notation. To multiply numbers written within scienti?c notation,  multiply the ?rst numbers

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