?
Solved

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

Posted on 2011-10-25
3
Medium Priority
?
319 Views
Last Modified: 2012-05-12
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
Comment
Question by:emi_sastra
  • 2
3 Comments
 
LVL 37

Accepted Solution

by:
TommySzalapski earned 2000 total points
ID: 37031483
This is very similar to finding the number of nodes under X.
Instead of
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

by:TommySzalapski
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

by:emi_sastra
ID: 37031654
Yes, get it.

Thank you very much for your help.
0

Featured Post

Independent Software Vendors: We Want Your Opinion

We value your feedback.

Take our survey and automatically be enter to win anyone of the following:
Yeti Cooler, Amazon eGift Card, and Movie eGift Card!

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.

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.

Join & Ask a Question