思路一:二叉搜索树的性质,左子树<root<右子树,当p,q一个在左子树一个在右子树时,返回root结点;在两个子树时候,递归。
思路二:思路同上,但是非递归
小结:
1、提到二叉搜索树,要想到二叉搜索树的性质加以利用;
2、思路二中的循环条件。
leetcode(235)
最新推荐文章于 2022-08-14 09:46:54 发布
思路一:二叉搜索树的性质,左子树<root<右子树,当p,q一个在左子树一个在右子树时,返回root结点;在两个子树时候,递归。
思路二:思路同上,但是非递归
小结:
1、提到二叉搜索树,要想到二叉搜索树的性质加以利用;
2、思路二中的循环条件。