In botany, a tree is a perennial plant with an elongated stem, or trunk, supporting branches and leaves in most species. In some usages, the definition of a tree may be narrower, including only wood plants with secondary growth, plants that are usable as lumber or plants above a specified height. In wider definitions, the taller palms, tree ferns, bananas, and bamboos are also trees. Trees are not a taxonomic group but include a variety of plant species that have independently evolved a trunk and branches as a way to tower above other plants to compete for sunlight. Trees tend to be long-lived, some reaching several thousand years old. Trees have been in existence for 370 million years. It is estimated that there are some three trillion mature trees in the world.A tree typically has many secondary branches supported clear of the ground by the trunk. This trunk typically contains woody tissue for strength, and vascular tissue to carry materials from one part of the tree to another. For most trees it is surrounded by a layer of bark which serves as a protective barrier. Below the ground, the roots branch and spread out widely; they serve to anchor the tree and extract moisture and nutrients from the soil. Above ground, the branches divide into smaller branches and shoots. The shoots typically bear leaves, which capture light energy and convert it into sugars by photosynthesis, providing the food for the tree's growth and development.
Trees usually reproduce using seeds. Flowers and fruit may be present, but some trees, such as conifers, instead have pollen cones and seed cones. Palms, bananas, and bamboos also produce seeds, but tree ferns produce spores instead.
Trees play a significant role in reducing erosion and moderating the climate. They remove carbon dioxide from the atmosphere and store large quantities of carbon in their tissues. Trees and forests provide a habitat for many species of animals and plants. Tropical rainforests are among the most biodiverse habitats in the world. Trees provide shade and shelter, timber for construction, fuel for cooking and heating, and fruit for food as well as having many other uses. In parts of the world, forests are shrinking as trees are cleared to increase the amount of land available for agriculture. Because of their longevity and usefulness, trees have always been revered, with sacred groves in various cultures, and they play a role in many of the world's mythologies.
Hi! (Nerd)
Given a tree, I want to write an algorithm, that deletes from each node, from the corresponding ordered binary tree, the rightmost child, that is a leaf.
That's what I have tried:
Algorithm(NODE *P){
if (P==NULL) return error;
if (P->RC!=NULL) P=P->RC;
if (P->LC!=NULL)...
Hi! (Wave)
I want to write an algorithm, that counts the sum of the keys of the nodes of a binary tree, without the use of globals and statics.
That's what I have tried:
S(NODE *P){
if (P==NULL) return 0;
int m=P->data+S(P->left);
int n=m+S(P->right);
return n;
Could you tell me if it...
Hi! (Smile)
I am looking at the following exercise:
It is given a binary tree with 8 nodes and keys 2,4,6,8,10,12,14,16.The in-order tree traversal gives this order: 2,4,6,8,10,12,14,16.
The pre-order traversal gives the order: 10,8,2,6,4,16,14,12. Draw the tree. Explain how you drawed it...
Hello! (Wave)
Given a binary search tree $B$, I want to write an algorithm, that divides $B$ into two new trees $B_1, B_2$, so that the first one contains all the keys of $B$ that are smaller than $k$ and the second one contains all the keys of $B$ that are greater than $k$.
Hint : Execute a...
Hello! (Wave)
Suppose that we have a binary tree and a specific level $l$.
I want to add in the tree, a node $e$, as a child of the leftmost node of the level $l$, if the latter hasn't two children. If the leftmost node of the level $l$ has two children, then we have to look for a leftmost...
Hello! (Wave)
I want to write an algorithm, that implements an ordered tree(not necessary binary tree). It should check if all the leaves of the ordered tree (that is implemented from the binary tree) are at the same depth.
Could you give me some hints how I could do this? (Thinking)
Homework Statement
Draw a phylogenetic tree to illustrate the ancestry of the seven organisms chosen: dog, human, kangaroo, snapping turtle, penguin, rhesus monkey, bullfrog
At each branching point, identify the derived characteristic that creates the branch.
Homework EquationsThe Attempt at...
1. A) Find the Effective resistance of a tree of resistors that bifurcates 3 times.
B) Find the effective resistance of a tree of infinite resistors. (if the tree below went on to infinity)
Homework Equations
Ohm's Law
The Attempt at a Solution
I have no idea how to start this. There was no...
Hi! (Mmm)
I am looking at Prim's algorithm:
Prim(G,w,v)
for each u ϵ V
key[u]<-oo // the minimum of the weights of the edges,
that connect the vertex u with an other
vertex of the tree
p[u]<-∅
key[v]<-0
Q<-V // priority...
Hi,
My first post here, hope it goes well.
I wonder if someone of you skilled persons could help me and my friend calculate the energy in a falling tree.
I´m no good at maths neither good in english but I will try to explain what I´m after.
If you cut down a tree that is 25m heigh and weighs...
Hey! (Smile)
$$T=(V,E) \text{ tree }$$
$$\text{diameter of a tree } = \max_{u,v \in V} \delta(u,v)$$
$$\delta(u,v)=\text{the length of the shortest path from the vertex u to the vertex v}$$
How can we calculate the diameter of a tree,when we are given the algorithm of the Breadth-first-search...
Homework Statement
Binary search trees
In these problems you will set up a binary search tree and write some associated functions that make
the search tree useful.
Loading the data file students.mat (downloaded with this assignment) places a cell array called
Students in the workspace...
In my search for an effective way to protect my fruit trees from animal predators and birds, I looked at the electric fence option. But these require that the tree be insulated from the hot wires, otherwise it will be grounded and become useless. In my case, there's no way to totally insulate...
Hi,
I visited my Mother and Stepfather recently, and admired the tall trees around their house.
We estimated them to be around 180-200 feet tall.
I told my Stepfather that the *Actual* height could of course be calculated.
I said there are three angles and three lengths for any...
Homework Statement
One spring is located inside a wider spring. Both ends are welded together and hanged from a tree. both springs are ##30 cm## long when not deformed. The first spring has ##30 g## and ##k=5 g/cm## the second spring has ##60 g## and ##k= 6g/cm##. How deep under the branch...
Hi,
Please I need you help to solve this problem:
----------
Consider a planar tree with $n$ non-root vertices (root edge selected).
1. Give a generating function for vertices distance $d$ from the root.
2. Proof that the total number is $$\displaystyle...
Homework Statement
Consider the grammar
S←(L)
S←a
L←L,S
L←S
draw a parse tree for the expression (a, (a, a))The Attempt at a Solution
I can't tell if the starting symbol should be S or L. Also what do the commas mean? The examples we did in class had plus and minus signs and stuff like that...
Hi folks,
I'm assured that scattering cross-sections in QFT computed at tree level correspond to cross-sections in the classical theory. For example the tree level cross-section for electron-electron scaterring in QED corresponds to scattering of classical point charges. But I'm not sure I...
Hello-
I think I understand how to draw a digraph of the given binary positional tree in my work. Could someone please tell me if I've got it correct, or if I'm not even close?
Hello I just wanted to see if I did this right. I've come up with two trees and I'm pretty sure one of them is correct, I'm just not sure.
Construct the Tree of the algebraic expression:
((x - 2) + 3) / ((2 - (3 + y)) x (w - 8))
Homework Statement
For a UVa problem, I am working on constructing a rooted tree with the following constraints.
1. A tree of depth D means that the tree should contain at least 1 node which is exactly D distance away from the root and there is no node of more than D distance from the...
Homework Statement
Let the function t(n) be defined recursively by:
##t(1) = 1##
##t(n) = 3t(\frac{n}{2}) + n + 1## for n a power of two greater than 1.
Draw several levels of the recursion tree for t, and answer the following:
What will the height of the tree be if n is a power of 2...
Homework Statement
(I'm struggling with trees now so I expect to have a lot more questions on here like this)
I have a 4-ary tree with 173 nodes. How many leaves do I have?
Homework Equations
The Attempt at a Solution
So I know that each node, if it is not a leaf, will have 4...
I recently wrote a program that implements a slightly modified version of Prim's Algorithm to find a minimal spanning tree and it seems to work correctly. However, I am doubtful because my prof claims that this certain tree has more than 1 solution but my program gives only one solution. Note...
The "Tree of Physics"
Hi,
I know this is pretty complicated in the end but I would be interested in something like "the Tree of Physics", more exactly speaking it would be a graph (and please don't take it literally how I describe the complexity).
Say for example I have one particle...
Is it possible to formulate the second derivate trough of a tree diagram, as we do with a first derivative? If yes, how do it?
\frac{\partial f}{\partial t}=\frac{\partial f}{\partial x}\frac{\partial x}{\partial v}\frac{\partial v}{\partial t}+\frac{\partial f}{\partial...
Carbon-14 is an unstable isotope of carbon, with a half-life of 5730 years. Suppose a tree sample is 8170 years old. What is the ratio of carbon-14 in the sample today, to the amount of carbon-14 when the tree was alive?
Suppose the amount of carbon-14 in a sample is observed to be 7 percent...
While creating the compiler, did they use these patterns to process the syntax/grammar trees ? I use MSVS C++ as a specific example, it can be any compiler in general.
Thank you a lot.
Homework Statement
Prove by induction:
A tree with n≥2 vertices has at least two leaves.
Homework Equations
A tree is a graph in which any vertices are connected by exactly 1 simple path, connected and has no cycles.
A leaf is a vertex with degree = 1.The Attempt at a Solution
I have to...
Homework Statement
Components purchased from 2 companies.
Company A is 60% of total purchase with 2% defective parts.
Company B is 40% of total purchase with 1% defective parts.
Components from both companies are thoroughly mixed on receipt.
A/ Draw a tree diagram to represent...
Homework Statement
"Write a program that counts all the vertices in a given tree."
Any language can be used. (I've been using Perl mostly but could do C too. C++ would be ok too, if it was significantly easier.)
Homework Equations
I've been trying to find this. I read if a tree has n...
Hi everybody! I have to solve this exercise.
We observe a tournament of 2 ^ n players, which consists of n rounds. In each round every 2 players play against each other and only the winner goes to the next round. At the beginning of each round random pairings are defined, all with the same...
I always wanted to know how this worked?
I know AMPs is how many Electrons move past one point in a SEC.
I know that Voltage is the Force that drives the AMPs.
I know that a House Outlet will supply 120 Volts at 15 Amps.
Now take Christmass Tree Lights and to keep this easy let's...
Homework Statement
How can we proof that a decision tree can be written as a DNF?
Homework Equations
http://en.wikipedia.org/wiki/Disjunctive_normal_form
A boolean form made of literals (X1 and X2 and X3) or'ed with other literals f = ( (X1 and X2 and X3) or (X4 and X5 and X6) )
The...
Homework Statement
I need to prove that different insertion orders of the same keys always gives us a different binary tree.
Homework Equations
All obvious BST properties apply:
The left subtree of a node contains only nodes with keys less than the node's key.
The right subtree of a...
Homework Statement
A 5cm mirror is just large enough to show the whole image of a tree when held 20 cm from the eye of the observer whose distance to the tree is 100 m. What is the height of tree?
Homework Equations
n/a
The Attempt at a Solution
n/a
Homework Statement
http://imgur.com/YEVAL
Homework Equations
x= x.initial + v.initial(t) + .5(a)t^2
v= v.initial + at
v^2= v.initial^2 + 2ad
The Attempt at a Solution
I tried plugging into above formulas but there were too many unknowns.
I'm not sure what I'm missing...
Hi,
I am studying the soft neutrino spectrum from WIMP annihilation in Earth through the b-bbar channel as a part of my research. Can some one please tell me what is the decay tree for the b-bbar from neutralino WIMP or just the decay tree of the b quark.
This seems like a simple...
Walking the dog takes me past an odd (to me) looking pine tree. I live in south eastern Pennsylvania. With help of Google I think the tree in question is a White Pine, see
http://www.oplin.org/tree/fact%20pages/pine_white/pine_white.html
Also see the images below of the tree. I don't think...
Hello,
I thought I'd run this past you guys.
My wife wants to start making LED trees for outside use.
I have been running a part time solar power business, but all my stuff comes assembled to a degree. I have no idea how electrical code might come into play regarding electrical...
Homework Statement
A plane mirror made of a very thin piece of glass lies flat on the ground. As shown in the following figure, one end of the mirror is 2.1 m from you and the other end is 35 m from a nearby tree. You are 1.6 m tall, and the mirror has a length L. The mirror is arranged so...
Homework Statement
45a)
A watermelon with a mass of 2 kg falls out of a tree house that is 5.4 m above the ground. What is the speed of the watermelon just before it hits the ground.
(this part i have solved)
mass = 2kg
Δd= 5.4m
v=?
v1^2 =v2^2+2gΔd
v1^2=0+2gΔd...
Homework Statement
Suppose that there is a negligibly thin tree in the forest of infinite length that begun tipping over. Negating frictional effects from the pivoting, does the tree ever hit the ground?
Homework Equations
My approach was to solve the problem for a tree of length l and...
trying to prove dual of "there are at least tree points on every line"
Hi,
Assuming the propositions of incidence:
(1) on any two distinct points is at least one line.
(2) on any two distinct points is at most one line.
(3) on any two distinct lines is at least one point.
and the...
Homework Statement
A Christmas tree ball hangs from a hook in the ceiling. If the radius of the ball is 8 cm, find the period of the ball's oscillation as it swings on the hook.
Homework Equations
T=2pi*√L/g
The Attempt at a Solution
I tried pluggin the number and I'm way off...