代码之家 › 专栏 › 技术社区 › Joe

如何找到匹配的子树?

truncated subtree tree search

Joe · 技术社区 · 15 年前

我有一个很大的二叉树,t.t“matches”。t的一些子树也将匹配。事实上,匹配的子树甚至不需要是完整的子树:它们也可以被截断。通过截断子树,我的意思是子树中的节点可能不会一直包含子节点——有些有子节点的节点可能会删除其子节点。

示例:请参见 this link 是的。由poem1,stanza1,stanza2,line3表示的树是截断子树的一个例子。

确定树是否匹配需要对整个树执行计算。这不是进步。

我怎么能找到所有的火柴?

1 回复 | 直到 15 年前

Ben Hughes 15 年前

听起来像是你想找的东西(除了你在一个原始图的所有子图上都试过了,这让它更难找到)。我真的不知道你是怎么定义“火柴”的(平等,图案,颜色协调,一端粘上化学物质,被击中后会点燃?),所以这可能是一个完全不同的问题。

推荐文章

root · 计数算法

1 年前

Ash · 递归列表拆分和索引

2 年前

Someone · 如何实际删除节点?

2 年前

bb ef · 如何使用递归从列表中删除某些内容?python

6 年前

Linkmaster · 在用于BST的类中是否可能有类成员变量BST?

6 年前

Adam Morad · 方案更改树值

6 年前

A Akshat · 如何为函数中的结构分配动态内存插槽,该结构可以从程序中的任何位置访问

6 年前

johnny 5 · 角度将ViewChild绑定到类中的属性

6 年前

user2467011 · 为什么给定的二叉树是用空节点构造的?

6 年前

Yuki.kuroshita · 从二叉树中删除节点及其所有子节点,而不使用树数据结构

6 年前