找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 5090|回复: 13
收起左侧

[面经题目讨论] 任意两棵树的最大公共子结构

[复制链接]

14

主题

1

精华

321

积分

高级会员

Rank: 3Rank: 3

积分
321
发表于 7-27-2015 08:19 AM | 显示全部楼层 |阅读模式

亲!马上注册或者登录会查看更多内容!

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
本帖最后由 Sophia 于 7-27-2015 03:06 PM 编辑 ' Q1 W. _/ ~7 Z, n3 T0 N

5 S( n* @# V+ O( c求解一道面试题,如题,任意两棵树的最大公共子结构,不一定是子树,有可能只是中间层的结点5 ~. Q+ y. b7 k2 U2 P6 {

14

主题

1

精华

321

积分

高级会员

Rank: 3Rank: 3

积分
321
 楼主| 发表于 7-27-2015 10:25 AM | 显示全部楼层
需要把树补满吗?

10

主题

4

精华

251

积分

高级会员

Rank: 3Rank: 3

积分
251
发表于 7-27-2015 03:13 PM | 显示全部楼层
先中序遍历两颗树得到相应树的中序序列,然后求最大公共子串。
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表