1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
hram777 [196]
4 years ago
6

"1. how many ancestors does a node at level n in a binary tree have? provide justification."

Mathematics
1 answer:
suter [353]4 years ago
4 0

In binary tree there are n ancestor at level n.

Proof :

Take P(0): At node level 0, it has no ancestors since this is a roo tnode.

Take P(1): At node level 1, it has one ancestor. The ancestor is the root, its parents which is at level 0.

Take P(K): A node level K it has K ancestors. Its parent is at level K – 1.

Take P(K+1): At node K + 1 level have more than one ancestor than that of node at k level.

<span>Thus there are n ancestor at level n in binary tree.</span>

You might be interested in
Find the slope intercept <br>(9,5),(7,-11)<br>y=​
grin007 [14]

Answer:

y=8x-67

Step-by-step explanation:

So the question is what is the equation for the following two coordinate points?

Well to start off what is the formula? The formula is called the linear equation. Which is y=mx+b. What does these letters or "variables" mean or represent?! Welp, m stands for the slope, which is "Δy over Δx." Some people call say "the change of y over x." I call it the rise over run. So it is saying y over x. The b in the linear equation is the y-intercept. The y-intercept is when the line crosses the y-axis.

With that being said, let's find the slope. But how? Well with the Δy over Δx. The formula is y₂-y₁ over x₂-x₁. With the two coordinate points we can label them.

y₂=5

y₁=(-11)

x₂=9

x₁= 7

Now let set it up into the equation of y over x

Slope =  <u> 5- (-11) </u> = <u> 5 + 11  </u> = <u>  16 </u> = 8

                  9-7         9-7          2

So we now have the slope! Which is 8! So put that into the linear equation!

y=8x+b

Next, we need to find b, the y-intercept! How do we do that well, we can figure it out by one of the coordinate points! Let use the (7, -11) point for example! Remember, x= 7 and y= (-11)

(-11) = 8(7) + b

(-11) = 56 + b

<u>-56   -56</u>

-67 =  b

We now have b, which is negative 67! So we need to put all the information we have found into the linear equation!

y=8x-67

6 0
4 years ago
Write the equation of the line that passes through (3, 4) and (2, −1) in slope-intercept form. (2 points) a y = 3x − 7 b y = 3x
sashaice [31]

Answer: y = 5x − 11

Step-by-step explanation:

The equation of a straight line can be represented in the slope-intercept form, y = mx + c

Where c = intercept

Slope, m =change in value of y on the vertical axis / change in value of x on the horizontal axis represent

change in the value of y = y2 - y1

Change in value of x = x2 -x1

y2 = final value of y

y 1 = initial value of y

x2 = final value of x

x1 = initial value of x

The line passes through (3,4) and (2, -1),

y2 = - 1

y1 = 4

x2 = 2

x1 = 3

Slope,m = (- 1 - 4)/(2 - 3) = - 5/- 1 = 5

To determine the y intercept, we would substitute x = 3, y = 4 and m= 5 into

y = mx + c. It becomes

4 = 5 × 3 + c

4 = 15 + c

c = 4 - 15 = - 11

The equation becomes

y = 5x - 11

8 0
3 years ago
Solve -2x – 6y = 30 for y.
OLEGan [10]
Your answer is A. Y=5- 1/3x
7 0
4 years ago
The area of the triangle formed by points of intersection of parabola y=a(x−3)(x+2) with the coordinate axes is 10. Find a if it
ICE Princess25 [194]

Answer: a = 4

Step-by-step explanation: Area of a triangle is calculated as: A_{t}=\frac{b.h}{2}.

The triangle formed by the parabola has base (b) equal to the distance between the points where the graph touches x-axis and height (h) is the point where graph touches the y-axis.

The points on the x-axis are the roots of the quadratic equation:

a(x-3)(x+2)=0

(x-3)(x+2)=0

x - 3 = 0

x = 3

or

x + 2 = 0

x = -2

So, base is the distance between (-2,0) and (3,0).

Since they are in the same coordinate, distance will be:

b = 3 - (-2)

b = 5

Area of the triangle is 10. So constant a is

10=\frac{5.a}{2}

5a = 10.2

a = 4

The constant a of the function y = a(x-3)(x+2) is 4.

7 0
3 years ago
Need help with this question
Paladinen [302]
B) 4/9 is correct

Mark with crown!
6 0
3 years ago
Read 2 more answers
Other questions:
  • Find the measure of angle x. Round your answer to the nearest hundredth. (please type the numerical answer only) A right triangl
    6·1 answer
  • Select and use the most direct method to solve 2x(x + 1.5) = -1. Describe and justify the methods you used to solve the quadrati
    12·1 answer
  • Multiply 750 x 38 step by step plzzz
    7·2 answers
  • How many different three letters passwords can be formed from the letters A,B,C,D,E, and G if no repetition is allowed?
    7·2 answers
  • Find the sum of the arithmetic series given a1=8,a14=99,n=14.
    13·1 answer
  • 3.
    15·1 answer
  • I need help with geometry
    11·1 answer
  • 85 orders in 17 days = ? orders in 12 days
    13·1 answer
  • Which set of ordered pairs represents y as a function of x2
    15·1 answer
  • Is it no because x is a not a real number?
    13·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!