Traverse tree without recursion and stack in C

Question

How to traverse each node of a tree efficiently without recursion in C (no C++)?

Suppose I have the following node structure of that tree:

struct Node
{
         


        

Answer 1

You'd have to store it in an iterable list. a basic list with indexes will work. Then you just go from 0 to end looking at the data.

If you want to avoid recursion you need to hold onto a reference of each object within the tree.