复杂性 - 计算给定树中相同树的数量

时间:2015-03-17 16:05:45

标签: algorithm recursion tree binary-tree time-complexity

计算给定树中相同树的数量,如果树的节点值与其所有子节点的值相同,则认为树是相同的。我们可以假设树是二叉树

对于每个节点,我需要检查它是否是一个相同的树 因此,对于每个节点,我遍历它下面的树,即节点及其树,看它们是否相同。

因为我做了一个后期遍历来计算树, 我不知道如何计算时间复杂度

0 个答案:

没有答案