我正在尝试仅使用迭代方法实现二叉搜索树。因此，我需要有一个堆栈来处理诸如遍历之类的东西。我不允许在C ++中使用预定义的堆栈结构，因此我尝试使用链接列表来实现自己的。我遇到麻烦这部分原因是由于无法修改BST类本身的限制，我只能添加辅助类。基本上，我试图将BST节点存储在LL节点内。这有可能和/或有更好的方法吗？这是我目前的尝试，但没有编译，但我不确定如何解决：
Array ( [0] => Array ( [name] => John ) [1] => Array ( [name] => toby ) [2] => Array ( [name] => hrithik ) )