非再帰的な解決策は次のようになる。
```python
class Node:
    def __init__(self):
        self.parent = None
        self.left = None
        self.right = None

    def count(self):
        c = 0
        nodes = [self]

        #Solange es Nodes gibt wiederhohle
        while(len(nodes) > 0):
            #Das erste Element hohlen
            node = nodes.pop(0)
            c += 1
            #Wenn link oder rechts dem entsprechend hinzufügen
            if node.left is not None:
                nodes.append(node.left)
            if node.right is not None:
                nodes.append(node.right)
        return c
```
So könnte eine nicht rekursive Lösung aussehen.
```python
class Node:
    def __init__(self):
        self.parent = None
        self.left = None
        self.right = None

    def count(self):
        c = 0
        nodes = [self]

        #Solange es Nodes gibt wiederhohle
        while(len(nodes) > 0):
            #Das erste Element hohlen
            node = nodes.pop(0)
            c += 1
            #Wenn link oder rechts dem entsprechend hinzufügen
            if node.left is not None:
                nodes.append(node.left)
            if node.right is not None:
                nodes.append(node.right)
        return c
```