思路一:二叉搜索树的性质,左子树<root<右子树,当p,q一个在左子树一个在右子树时,返回root结点;在两个子树时候,递归。
思路二:思路同上,但是非递归
小结:
1、提到二叉搜索树,要想到二叉搜索树的性质加以利用;
2、思路二中的循环条件。
相关文章:
思路一:二叉搜索树的性质,左子树<root<右子树,当p,q一个在左子树一个在右子树时,返回root结点;在两个子树时候,递归。
思路二:思路同上,但是非递归
小结:
1、提到二叉搜索树,要想到二叉搜索树的性质加以利用;
2、思路二中的循环条件。
相关文章: