Saturday, 15 February 2014

algorithm - complexity of -Count the number of identical trees in a given Tree -


Calculate the number of similar trees in a given tree, where a tree is called the same if its node values Like the value of all the nodes of all our children, we can make the impression that the tree is a binary tree

For each node I have to check whether it is a similar tree, so for every node I

Since I used to order a post order traversal for tree count I'm not sure how to calculate the complexity of time


No comments:

Post a Comment