标签： c++ binary-tree
我有一个带有V个节点的二叉树。我想创建一个查找指定边缘的下一个边缘的函数。我创建了一个边索引，其中前边索引为1到（（2 * V）-2）/ 2，后边索引为（（2 * V）-2）/ 2到（2 * V ）-2。例如，我有这个二叉树V = 4，边数=（2 * V）-2 = 6。
Image: Example of tree
但是我不知道如何创建将返回下一条边的函数（例如next（4）= 3，next（3）= 6）。有没有使用索引的简单解决方案？我创建的索引不是必需的，但我还需要区分前进和后退边缘。
