喜欢一位学姐,傻傻的我,因为她不冷不热的两幅景物图和一个定位而欣喜不已,导致晚上的学习效率很低,浪费时间!瞧我这点出息! I like a student sister.I am foolish. I am overjoyed by her cool and lukewarm two scenery maps and a positioning, which leads to low learning efficiency and a waste of time in the evening! Look at my low achievements! 今日编程打卡:二叉搜索树寻找最近祖先节点(C++版 应用vector数组)。 “给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 1.对于该题的最近的公共祖先定义:对于有根树T的两个节点p、q,最近公共祖先LCA(T,p,q)表示一个节点x,满足x是p和q的祖先且x的深度尽可能大。在这里,一个节点也可以是它自己的祖先. 2.二叉搜索树是若它的左子树不空,则左子树上所有节点的值均小于它的根节点的值; 若它的右子树不空,则右子树上所有节点的值均大于它的根节点的值 3.所有节点的值都是唯一的。 4.p、q 为不同节点且均存在于给定的二叉搜索树中。”