Solved

# NUMBER OF 3 LEGS TREE UNDER A NODE AT X LEVEL OF NUMBER OF LEVEL

Posted on 2011-10-25
Medium Priority
319 Views
Hi All,

I want to know the above title.

Suppose there 4 level :

1. Node 1 at Level 1 = (1,2,3), (2,4,5), (3,6,7), (4,8,9), (5, 10, 11), (6, 12, 13), (7, 14, 15) = 7 Tree
2. Node 2 and 3 at Level 2 = (2,4,5), (3,6,7), (4,8,9), (5, 10, 11), (6, 12, 13), (7, 14, 15) = 6 Tree / 2 = 3 of each node.
3. Node 4 and 5 at Level 2 = (4,8,9), (5, 10, 11), (6, 12, 13), (7, 14, 15) = 4 Tree / 2 = 2 Tree of each node

How to do the math ?

Thank you.
0
Question by:emi_sastra
• 2

LVL 37

Accepted Solution

TommySzalapski earned 2000 total points
ID: 37031483
This is very similar to finding the number of nodes under X.
2^(D-L+1) - 2
use 2^(D-L) - 1

The -2 changes to a -1 since the one starting at X is included.
The D-L+1 changes to a D-L since this is 3 node trees so the bottom level of nodes is not included (as roots).
0

LVL 37

Expert Comment

ID: 37031497
Just as in http:Q_27409145.html D is the total depth of the original tree and L is the level of node X
0

LVL 1

Author Comment

ID: 37031654
Yes, get it.

Thank you very much for your help.
0

## Featured Post

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Access developers frequently have requirements to interact with Excel (import from or output to) in their applications.  You might be able to accomplish this with the TransferSpreadsheet and OutputTo methods, but in this series of articles I will di…
After seeing numerous questions for Dynamic Data Validation I notice that most have used Visual Basic to solve the problem. This suggestion is purely formula based and can be used in multiple rows.
This Micro Tutorial demonstrate the bugs in Microsoft Excel for Mac with Pivot Charts.
This Micro Tutorial will demonstrate how to use a scrolling table in Microsoft Excel using the INDEX function.
###### Suggested Courses
Course of the Month14 days, 9 hours left to enroll

#### 840 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.