我想在 Fortran (90) 中创建一棵树，就像这张图片中的树：
这个想法是，我将能够按照以下方式从根开始沿着树的路径。在每个节点上使用存储在那里的值执行检查：通过检查移动到最左边的子节点，不通过或已经到达叶节点移动遍历尚未到达的最高节点。这是一个可能的遍历示例（绿色表示通过测试，红色表示未通过）：
重要的是，并不是每个节点都到达（黑色的节点），这实际上是过程的重点。
所以，我认为我需要一个在树中插入节点的子例程，以便构建它，另一个允许我遵循上述类型的路径。
我的问题是，这可能吗？这个数据结构有名字吗？
鉴于我几乎没有构建此类数据结构的经验，Google 并没有提供太多帮助。一个示例代码会很棒，但我很乐意被引用一些我可以学习的阅读材料。