面试题 17.12. BiNode 二叉搜索树

算法菜鸟一枚，二叉搜索树和题目意思都是看完题解理解的，看完思路晚上做了一下。

做的时候仍遇到了问题，
开始认为左子二叉树，左右子节点皆为null,的时候，则为0那个节点，但是右子二叉树的左右孩子节点也是这样。
然后如果p.left=null,对应着题目说的left置空，但是这行代码放进else{ }节点少的时候可以通过，节点多的时候会出现循环节点，不知道原因。