巧用深度优先遍历(DFS)查找两个结点的最近公共祖先

巧用后序遍历查找两个结点的最近祖先今天在论坛上看到一个问题:已知一棵链式存储的二叉树上的两个结点p、q,求解如何快速找到他们的公共祖先。 说实话,我的第一个念头就是吐槽为什么不用数组存储二叉树呢?那样的话只要分别读这两个结点所在位置,然后模仿辗转相除/相减的运算方法不断把比较大的那个数字整除2...

2017-04-23 20:01:14

阅读数:988

评论数:4

编写程序将C / C++代码中的注释去掉

今天看到一道题,觉得可以拿来锻炼一下。就自己做了一遍。原题链接:关于程序员面试宝典中5.8节面试例题:编写一个函数,实现把C/C++程序代码中的注释去掉/************************ *功能:输入合法的C、C++程序,将注释去掉后输出 *注意:“//”“/*”等等双引号之间的字...

2016-11-14 17:46:18

阅读数:3205

评论数:0

分享一个有意思的天气网站

0.0

2016-09-19 16:14:49

阅读数:442

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭