are 6 nodes having a smaller value than its value. So it's great enough. The values in the subtree of node 2: {3,4,6}. Since node.val == 6, there are 2 nodes having a smaller value than its value. So it's great enough. The values in the subtree of node 3: {1,2,5}. Since node.val == 5, there are 2 nodes having a smaller value than its value. So it's great enough. It can be shown that other nodes are not great enough. See the picture below for a better understanding.

graph TD;
G(7) --- F(6) & E(5)
F --- D(4) & C(3)
E --- B(2) & A(1)

Example 2:

Related Tags