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

Evaluate subsequent proportion, Evaluate subsequent proportion: Examp...

Evaluate subsequent proportion: Example 2: If 5 pounds of apples cost 80 cents, how much will 7 pounds cost? Solution: By using x for the cost of 7 pounds of appl

If 0.3 is added to 0.2 times the quantity x - 3, If 0.3 is added to 0.2 tim...

If 0.3 is added to 0.2 times the quantity x - 3, the result is 2.5. What is the value of x? The statement, "If 0.3 is added to 0.2 times the quantity x - 3, the result is 2.5,

Trinomial x2 + 2x + 1 what are the dimensions of the field, A farmer's rect...

A farmer's rectangular field has an area in which can be expressed as the trinomial x2 + 2x + 1. In terms of x, what are the dimensions of the field? Because the formula for th

Determine the conditional probability, Consider a class of 55 students. The...

Consider a class of 55 students. The student names are placed in a hat and 3 names are randomly drawn without replacement. a) If the first person drawn was named the class presi

Given a differential equation will a solution exist?, All differential equa...

All differential equations will doesn't have solutions thus it's useful to identify ahead of time if there is a solution or not. Why waste our time trying to get something that doe

Probability, Q)  In a lottery ,a person chooses six different natural numbe...

Q)  In a lottery ,a person chooses six different natural numbers at random 1to 20,and if there six numbers match with the six numbers already fixed by the lottery committee ,he win

Plot your data on a scatter plot, Devise data that link a certain relations...

Devise data that link a certain relationship OF YOUR CHOOSING between two variables. Write a rationale stating why you chose this particular data and what you are planning to STAT

Prove that rb is a tangent to the circle, QR is the tangent to the circle w...

QR is the tangent to the circle whose centre is P. If QA ||  RP and AB is the diameter, prove that RB is a tangent to the circle.

How many handles must be molded weekly to break even, Northwest Molded mold...

Northwest Molded molds plastic handles which cost $0.70 per handle to mold. The fixed cost to run the molding machine is $5799 per week. If the company sells the handles for $ 3.70

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