二叉排序树插入操作的疑问

图为王道数据结构书上的算法

我的疑问是，如果一直查找失败并且到了最后一个结点，叶结点，接下来是插入，下一个循环中的(假设插入到左孩zi)T应该是空，下一个循环就要开辟空间，返回给T，那这个时候，T的父节点还是会指向他吗。原来为空的时候指向0x0，开辟了新的空间，T的地址会变吗，如果会变，那他的父节点不就没办法指向他了嘛

不会出现你说的这种情况，叶子节点的上一级是有指向当前叶子节点指针的

这就类似于数组，你在方法中改变了数组中某个元素的值，难道数组的那个元素它就还是原来的值吗？