List of all leaves a node has access to in a tree

thedevil

New Member
Joined
Jul 22, 2008
Messages
11
Hello,

We've a table generated from a legacy application that generates a list of parent-child relationship like a tree or an employee hierarchy listing.

LabelIDParentID
A1
B21
C31
D42
E52
F63
G74

<tbody>
</tbody>

We want to find all the paths to every leaf a node has access to. So the output of the above table should look like:
G
D ->G
B -> D -> G
B -> E
E
F
C -> F
A -> C -> F
A -> B -> D -> G
A -> B -> E

<tbody>
</tbody>

The rows run into thousands and unknown levels and hence looking for something recursive as well a something that can handle the load (probably MS Access but that doesnt support recursive commands) Further complexity is that the system output can have multiple trees within it, with possible overlap i.e. there can be multiple top nodes.

Is this something that can be addressed via VBA?
 

Excel Facts

Show numbers in thousands?
Use a custom number format of #,##0,K. Each comma after the final 0 will divide the displayed number by another thousand

Forum statistics

Threads
1,215,753
Messages
6,126,677
Members
449,327
Latest member
John4520

We've detected that you are using an adblocker.

We have a great community of people providing Excel help here, but the hosting costs are enormous. You can help keep this site running by allowing ads on MrExcel.com.
Allow Ads at MrExcel

Which adblocker are you using?

Disable AdBlock

Follow these easy steps to disable AdBlock

1)Click on the icon in the browser’s toolbar.
2)Click on the icon in the browser’s toolbar.
2)Click on the "Pause on this site" option.
Go back

Disable AdBlock Plus

Follow these easy steps to disable AdBlock Plus

1)Click on the icon in the browser’s toolbar.
2)Click on the toggle to disable it for "mrexcel.com".
Go back

Disable uBlock Origin

Follow these easy steps to disable uBlock Origin

1)Click on the icon in the browser’s toolbar.
2)Click on the "Power" button.
3)Click on the "Refresh" button.
Go back

Disable uBlock

Follow these easy steps to disable uBlock

1)Click on the icon in the browser’s toolbar.
2)Click on the "Power" button.
3)Click on the "Refresh" button.
Go back
Back
Top