二叉搜索樹性質(zhì)：

1、任意節(jié)點node，其左子樹中的val不大于node.val，其右子樹中的val不小于node.val。

2、不同的二叉搜索樹可以代表同一組值的集合

3、二叉搜索樹的基本操作和樹的高度成正比，所以如果是一棵完全二叉樹的最壞運行時間為O(logn)，但若是一個n個節(jié)點連接成的線性樹，那么最壞運行時間是O(n)。

思路：這里主要用到第一個性質(zhì)

/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*/ class Solution { public:TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) {if (root == NULL || p == root || q == root){return root;}if (p->val < root->val && q->val < root->val){return lowestCommonAncestor(root->left, p, q);}else if (p->val > root->val && q->val > root->val){return lowestCommonAncestor(root->right, p, q);}else{return root;}} };

?

總結(jié)

以上是生活随笔為你收集整理的LeetCode：235. 二叉搜索树的最近公共祖先(Lowest Common Ancestor of a Binary Search Tree)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。