leetcode(235)

思路一:二叉搜索樹的性質,左子樹<root<右子樹,當p,q一個在左子樹一個在右子樹時,返回root結點;在兩個子樹時候,遞歸。 思路二:思路同上,但是非遞歸 小結: 1、提到二叉搜索樹,要想到二叉搜索樹的性質加以利用; 2、思路二中的循環條件。
相關文章
相關標籤/搜索