Spi*_*Man 0 algorithm tree data-structures
鉴于两棵树,你怎么发现其中一棵树是另一棵树的子树？为此提供最佳算法......并给出您已回答的顺序...
Sam*_*ica 5
想到的第一件事就是遍历一棵树,看看它的任何一棵树是否是另一棵树的头.然后反转.
如果你知道每棵树的高度,你可能会发现哪棵树可能是另一棵树的子树.
如果你知道你树木的其他细节或特征(排序与否,平衡或不平衡),你可以使用这些特性提出更快的算法.
归档时间：
13 年，3 月 前
查看次数：
295 次
最近记录：
13 年，2 月 前