这种树型的名称是什么？

Question

几年前，我使用了一种二叉树，其中每个节点都没有保留指向子节点的指针，而是在深度优先搜索中有一个指向下一个节点的指针。它还有一个节点指针，用于跳过所有子节点并直接转到下一个分支。

这是我自己想出来的一棵树，但我似乎记得后来在文献的其他地方发现它，所以我相信它确实有一个名字......但它是什么？

该图显示了黑色的二叉树，但未明确存储黑色指针。节点中实际只存在绿色和红色指针。为了旅行整个树，你一个接一个地跟着绿色指针。如果要跳过分支，请按照红色指针进行操作。当你到达树的一端时＃34;标识符指针，你就完成了。

关键是即使是更高阶的树（例如oct树）也可以通过每个节点只有两个指针来实现，你可以在不需要堆栈的情况下遍历它。然而，构建它有点复杂。