题目描述

新年伊始，飞神买了一棵二叉树，好有钱啊。

传闻这棵二叉树的某一个节点上隐藏着上古的秘密，于是飞神开始昼夜不息的寻找。本着不遗漏任何一个节点的原则，飞神打算遍历整棵二叉树。设 $S$ 为飞神当前所处的节点。遍历规则如下：

• 若 $S$ 有两个子节点 $L,R$，则飞神总是先去遍历节点较少的那棵子树，然后再去遍历另一棵子树，若两棵子树的节点数相等，则飞神会先去遍历编号较小的那棵。
• 若 $S$ 有一个子节点 $L$，则飞神就去遍历以 $L$ 为根结点的子树。