-
-
-
-
-
-
-
-
-
Consider a tree T with N (1 For example, consider the tree:
Deleting node 4 yields two trees whose member nodes are {5} and
{1,2,3,6,7}. The larger of these two trees has five nodes, thus the
balance of node 4 is five. Deleting node 1 yields a forest of three
trees of equal size: {2,6}, {3,7}, and {4,5}. Each of these trees has
two nodes, so the balance of node 1 is two.
For each input tree, calculate the node that has the minimum balance. If
multiple nodes have equal balance, output the on ...
阅读题目
问答题
经典指数
-