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

Differential equation, Cos(x+y)+sin(x+y)=dy/dx(solve this differential equa...

Cos(x+y)+sin(x+y)=dy/dx(solve this differential equation)

Linear equation, tens digit of a 2-digit number is twice its unit digit. If...

tens digit of a 2-digit number is twice its unit digit. If the sum of the digit is 12, find the number.

Advantages and limitations of game theory, Advantages And Limitations Of Ga...

Advantages And Limitations Of Game Theory Advantage Game theory assists us to learn how to approach and understand a conflict condition and to develop the decision making

How many people said that red was their favorite color, In a recent survey ...

In a recent survey of 700 people, 15% said that red was their favorite color. How many people said that red was their favorite color? Find out 15% of 700 through multiplying 70

Properties of integer exponents, Note that there are two possible forms for...

Note that there are two possible forms for the third property. Usually which form you use is based upon the form you want the answer to be in. Note as well that several of these

Translating word phrases into algebraic expressions, How do I solve this pr...

How do I solve this problem: Manuel is a cross-country runner for his school’s team. He jogged along the perimeter of a rectangular field at his school. The track is a rectangle th

Calculas, how to deal with integration by parts

how to deal with integration by parts

Objectives of ones tens and more, Objectives After studying this unit, ...

Objectives After studying this unit, you should be able to 1.  evolve and use alternative activities to clarify the learner's conceptual 2.  understanding of ones/tens/hu

Test of hypothesis on proportions, Test Of Hypothesis On Proportions It...

Test Of Hypothesis On Proportions It follows a similar method to the one for means except that the standard error utilized in this case: Sp = √(pq/n)  Z score is computed

Solve the subsequent quadratic equation, Solve the subsequent quadratic equ...

Solve the subsequent quadratic equation: Solve the subsequent quadratic equation through taking the square roots of both sides. 3x 2 = 100 - x 2 Solution: Step 1

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