会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
David Luo
博客园
首页
新随笔
联系
订阅
管理
2010年8月16日
求二叉树种节点的最近的祖先节点
摘要: 中序遍历:遇到一个节点后将返回值置为1, 如果左右子树返回值都是1那么这就是一个公共祖先,最近就是第一个,做一个标志位判断一下就可以了代码如下:[代码]最近想算法想得头晕 ,是不是不太适合搞代码?哎码工的无奈啊
阅读全文
posted @ 2010-08-16 11:08 David Luo
阅读(238)
评论(0)
推荐(0)
编辑
公告