DimensionX

定义两棵二叉树的大小关系：

• 若它们皆为空，则相等；
• 若它们的大小不同，则大小更小的更小；
• 若它们的左子树不同，则左子树小的更小；
• 否则其大小关系等价于它们右子树的大小关系。

给你一棵二叉树，问有多少二叉树比它小。

$1\le n\le 10^6$