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

Example of adding signed numbers, Example of Adding signed numbers: E...

Example of Adding signed numbers: Example: (2) + (-4) =      Solution: Start with 2 and count 4 whole numbers to the left. Thus: (2) + (-4) = -2 Adding

He would such as to leave 20% tip how much should he leave, Mr. Pelicas too...

Mr. Pelicas took his family out to dinner. The bill was $65.00. He would such as to leave a 20% tip. How much should he leave? Find 20% by multiplying $65 through the decimal e

Trigonometry, Prove: 1/cos2A+sin2A/cos2A=sinA+cosA/cosA-sinA

Prove: 1/cos2A+sin2A/cos2A=sinA+cosA/cosA-sinA

Evaluate inverse tangents , Evaluate following limits. Solution ...

Evaluate following limits. Solution Here the first two parts are actually just the basic limits including inverse tangents and can easily be found by verifying the fol

Inductive reasoning.., 2, -8, 32, -128, ?, ?, ?, what are these next 3?

2, -8, 32, -128, ?, ?, ?, what are these next 3?

Children learn maths by experiencing things, Children Learn By Experiencing...

Children Learn By Experiencing Things : One view about learning says that children construct knowledge by acting upon things. They pick up things, throw them, break them, join the

Complex numbers from the eigenvector and the eigenvalue, Complex numbers fr...

Complex numbers from the eigenvector and the eigenvalue. Example1 : Solve the following IVP. We first require the eigenvalues and eigenvectors for the given matrix.

If the squared difference of the zeros find the value of p, If the squared ...

If the squared difference of the zeros of the quadratic polynomial x 2 + p x + 45 is equal to 144 , find the value of p.

Find out the roots of the subsequent pure quadratic equation, Find out the ...

Find out the roots of the subsequent pure quadratic equation: Find out the roots of the subsequent pure quadratic equation. 4x 2 - 100 = 0 Solution: Using Equation

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