二叉树往下搜索

[二叉搜索树最近公共祖先](https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-search-tree)

利用二叉搜索树特性，不断靠近的去找

给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。

因为是二叉搜索树，则可以根据值选择哪边，在中间的为本节点，大了或小了就选边，然后遍历下去

class Solution {

public:

TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q)

{

while(root)

{

if (root ==

北京八达岭长城门票预约攻略一、八达岭长城门票官方预约平台全知晓二、八达岭长城门票其他预约途径大揭秘三、八达岭长城门票预约注...

泡人参酒别瞎选！用这种酒，营养... 作为一个对泡酒颇有研究的老炮儿，这些年我尝试了各种泡酒配方，要说最经典的，还得是人参泡酒。身边不少中...

南京一蛋糕店标明详细成本引热议... 南京一蛋糕店标明详细成本引热议，店家：让大家吃得放心南京一蛋糕店标明详细成本

分享茄子常见的3种家常做法，解... 茄子是餐桌上常见的"平民食材"，其绵软吸味的特性让它成为家常菜中的百搭选手。今天分享三款茄子经典做法...

原创炸... 各位炸鸡爱好者们，今天我要揭穿一个炸鸡界最大的谎言—— 裹粉根本不是第一步！上周我用新方法炸的鸡翅，...