面試題 17.12. BiNode 二叉搜索樹

算法菜鳥一枚，二叉搜索樹和題目意思都是看完題解理解的，看完思路晚上做了一下。 做的時候仍遇到了問題， 開始認爲左子二叉樹，左右子節點皆爲null,的時候，則爲0那個節點，但是右子二叉樹的左右孩子節點也是這樣。 然後如果p.left=null,對應着題目說的left置空，但是這行代碼放進else{ }節點少的時候可以通過，節點多的時候會出現循環節點，不知道原因。

>>阅读原文<<