摘要: 可以根据二叉搜索树的特点来进行解题: 二叉搜索树左边节点的值小于根节点 右边节点的值大于根节点。 所以左右都小于根节点的值说明在左子树上 左右的值大于根节点的值就代表值在右子树上 介于两者中间则输入的本身就是根节点,即为最近公共祖先。 一、遍历 二、递归 阅读全文
posted @ 2019-06-23 18:45 Austin_anheqiao 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 其实就是后序遍历 c++ 阅读全文
posted @ 2019-06-23 15:55 Austin_anheqiao 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 方法: 递归,其实就是比较节点值和 不断减小的sum值 是否相同 注意:递归的其实本质上来说就是给一个最基本的情况,然后让所有情况向这个基本情况靠拢,中间不要考虑那么多。 阅读全文
posted @ 2019-06-23 15:15 Austin_anheqiao 阅读(329) 评论(0) 推荐(0) 编辑