C
文章平均质量分 85
fei1010
这个作者很懒,什么都没留下…
展开
-
树中两个结点的最低公共祖先(超全解&&拓展)
题目:给出两个结点A和B,求解这两个结点的最低公共祖先(LCA) 前提:为了更好的说明思路,这里让问题简单化,假设树是二叉树且树中只含有一个A和一个B。 举例: 条件(1)树为二叉搜索树 思路: 如果树为二叉搜索树且树中必须包含给出的两个元素,可以利用二叉搜索树的性质来做。 如果树中不包含给出的两个元素,输出的结果会是错误的。 代码: [cpp] view pl转载 2016-06-22 00:17:24 · 307 阅读 · 0 评论 -
求1+2+…+n(要求不能使用乘除法、for、while、if、else、switch、case等关键字)
要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句(A?B:C)。 其实会有很多种解法,但是下面给出了一个简单的代码-----巧用递归算法。 [cpp] view plain copy print? #include #include #include int ad原创 2016-06-22 00:22:13 · 494 阅读 · 0 评论