c ++二进制树停止正确生成中途

Question

我试图从整数数组生成二叉树。树在前半部分正确生成，但是生成节点中途停止链接的原因不明。

程序的输出如下所示。左列指向下一个较低的数字。中间列是数字本身。右栏指向下一个更高的数字。每行索引为0 - 9：

<form action="http://localhost:4200/#/activateaccount" >
    <input type='Hidden' name='loginId' value='ahsan.iqbal@abc.co.uk'/>
    <input type="submit" value="Submit">
</form>

-1代表没有进一步的链接，这完全没有意义，因为例如数字6应该链接到3号。

1 5 2 
-1 1 3 
5 8 6 
4 4 -1 
-1 2 7 
-1 6 8 
-1 9 -1 
-1 3 -1 
-1 7 -1