Tree Definition and 290 Threads

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...

Homework Statement Binary Tree/ Insertion scheme Homework Equations N/A The Attempt at a Solution bool treeNodeADT::_insert(int item) { if(this->isRootted==false){ this->root=new node; this->root->data=item; this->root->right=0...

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...

Who knew? http://www.b.weather.com/home-garden/garden/weirdest-trees-earth-photos-20130923?pageno=2

https://www.physicsforums.com/attachments/1163 well first want to see if i completed the tree diagram correctly text in the boxes are mine.

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...

Here is the question: I have posted a link there to this topic so the OP can see my work.

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...

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 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...

Homework Statement Write a java program to construct an AVL tree and then generate 100 random numbers to insert to this tree and then delete randomly 50 of these random numbers from this AVL tree. (use the AVL tree animation of your book to understand the bahavior of the this tree in the...

'speed' of sound vs. 'feel' of sound? (e.g. subwoofer, tree falling, etc.) When bass plays from a subwoofer, a tree falls, a bomb explodes or something similar there's a very real physical sensation that accompanies the sound. My mind is most curious to know if these travel at the exact same...

Hello to all, I have a question concerning what thickness of plate steel to use for a tree spade that I'm going to have made to help with transplanting some trees. The intent is to have a spade that cuts 1/4 of a cone that is 24" in diameter and 18" deep. After cutting the tree's root ball...

Forgive the sloppy use of math and inability to produce an image. I noticed this last christmas. If you have a fairy light ( or perhaps any LED etc), and shine it normal to a surface, you see a circle. If you place the light flat on the surface you see a curve - to me the fairy lights' curve...

I guess this is the first question on partly CS topic in this forum. But I think you guys will be able to help me. I have an algorithm which goes as follows: int CN(struct node *node) { if(node==null) return 0; return 1 + CN(node->left) +...

Hi, I'm kind of a noob when it comes to physics so I just have to ask. Me and my friends are kind of in a pickle, so here it goes: IF you run around a tree at the speed of light, thus bending time (correct me if I'm wrong) is it possible to touch yourself in the back?

Homework Statement The equilibrium concentration of C14/C12 ≈ 1.5×10−12 A 2.5 g sample of Carbon from an old tree fragment has an activity of 4.57 decays per minute. How old is the sample? Homework Equations I'm pretty sure I use A(t)=λN(0)*exp(-tλ) but I am having trouble calculating N(0)...

A holiday tree made of books! Here's a picture of a Holiday tree made of books on the second floor of the library at my university. I believe a few members of the student union built it, and they must've done it after closing hours (midnight) because I was there until 11:30PM and it wasn't up...

Q.When run the program should ask for an input file containing integer keys to be added to the search tree. The file will contain one key per line. Add these keys in the order given in the file to the search tree. Then print the entire tree using preorder traversal i.e., root, left-child...