[题解] [Mivik 的萌新赛 & Chino 的比赛 2020] Galgame

[题解] [Mivik 的萌新赛 & Chino 的比赛 2020] Galgame

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

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

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

$1\le n\le 10^6$

阅读更多