n叉树的树遍历方法问题

Question

我有一个带有私有嵌套 Node 类的 Tree 类。我正在尝试编写一个遍历方法，问题是我只能打印出我的树的第一级。 我不确定 mu 遍历方法是否有问题。因为我看不到另一种写法。我认为问题来自ins 方法，该方法在树的特定索引中插入一个孩子。我想我正在插入不同的对象。

感谢您的帮助

Answer 1

您的插入已损坏。您首先通过复制插入节点B 和C：

_info->getChildren()[index] = childTree;

并且然后您将节点D 和E 插入到原始树n1_1 和n1_2 中。以某种方式修复错误的最简单方法是更改​​插入顺序：

n1_1.ins(0, n1_1_1);
n1_2.ins(0, n1_2_1);
n1.ins(0, n1_1);
n1.ins(1, n1_2);

或者，您可以将节点直接插入树中。即先获取对应的Tree，然后插入进去。保留您的语法并假设某些数据成员是公开的：

n1.ins(0, n1_1);
n1.ins(1, n1_2);

n1._info->_children[0].ins(0, n1_1_1);  // n1._info->_children[0]) is not n1_1
n1._info->_children[1].ins(1, n1_2_1);  // n1._info->_children[1]) is not n1_2

您的代码还有很多其他问题需要解决。如果您可以使用std::unique_ptrs 而不是原始指针来重写它，您将解决其中的许多问题。