Subject: Re: device tree traversal
To: Jachym Holecek <>
From: Chapman Flack <>
List: tech-kern
Date: 07/02/2006 17:20:47
Jachym Holecek wrote:
> There are two possible iterator types: DIF_TOPDOWN will handle
> parents before their children, DIF_DOWNTOP will handle children before
> their parents. The attached files give a concrete example -- given

Those two styles of traversal have traditionally been called PREORDER
and POSTORDER, respectively. Is there a benefit in adopting a different