#P2274. [HNOI2002] 树的排序
[HNOI2002] 树的排序
题目描述
- 空树编号为 ,只有根节点的树编号为 ;
- 设 为一任意非负整数,那么任意一棵有 个节点的树的编号小于任意一棵有 个节点的树;
- 设 是两棵节点数相同的树( 不相同),则 编号比 小时,一定满足下面两个条件之一(反之亦然):
- 左子树编号小于 左子树编号;
- 左子树编号等于 左子树编号(即 左子树形态相同),且 右子树编号小于 右子树编号;
- 编号按照正常的规则,编号应是连续的非负整数,任意一棵树唯一对应一个编号,任意一个非负整数唯一对应一棵树。
(注:上述树均指二叉树)
输入格式
仅 行,为一个整数 ,。
对于 的数据,保证树节点个数不超过三个。
输出格式
仅 行,为对应编号为 的二叉树。按下列方式输出:
- 如果是一个结点的二叉树,则输出 ;
- 如果二叉树的左、右子树分别为 和 , 的输出形式分别为 和 ,则输出为 ,当左子树为空时,输出为 ,当左子树为空时 。
20
((X)X(X))X