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

How to fill five years of quarters?
Type 1Q-2023 in a cell. Grab the fill handle and drag down or right. After 4Q-2023, Excel will jump to 1Q-2024. Dash can be any character.

Forum statistics

Threads
1,214,593
Messages
6,120,434
Members
448,961
Latest member
nzskater

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