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