这为啥结果为空，感觉没什么问题

这个有什么问题，有人可以帮忙看一下呀，求救求救！！！！！！！！

你这代码自己能写个伪代码不
你自己写点注释上去解释解释到底想干啥
这pq俩指针都被你玩坏了，刚new完，没有处理，又把它重新指向了left或者right，那new它干啥
尤其else里面，先出栈，然后赋值给p，结果就要访问right，你怎么知道入栈的时候那个节点是有右节点的，没有右节点p不成空了吗