{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\n我们可以使用以下方案对二叉树进行编号:\n空树的编号为0。\n单节点树的编号为1。\n所有具有m个节点的二叉树的编号都小于具有m+1个节点的二叉树。\n具有左子树L和右子树R的m个节点的二叉树的编号为n,其中所有具有m个节点的树的编号\u003en的树要么具有左子树的编号大于L,要么具有左子树等于L且右子树的编号大于R。\n\n以下是前10个二叉树和该序列中树编号为20的树的示例:\n\u003ccenter\u003e\u003cimg src\u003d\"CDN_BASE_URL/862ab7d4c5583093781b5715502a9ec3?v\u003d1697054757\"\u003e\u003c/center\u003e\n\n对于这个问题,你的任务是在给定树的序号时输出一个二叉树。\n\n"}},{"title":"输入","value":{"format":"HTML","content":"输入包含多个问题实例。每个实例包含一个整数n,其中1 \u003c\u003d n \u003c\u003d 500,000,000。当n \u003d 0时,输入终止。(注意,这意味着你永远不需要输出空树。)"}},{"title":"输出","value":{"format":"HTML","content":"对于每个问题实例,你应该输出一行,其中包含与该实例的序号对应的树。要打印出树,请使用以下方案:\n一个没有子节点的树应该输出为X。\n一个具有左子树L和右子树R的树应该输出为(L\u0027)X(R\u0027),其中L\u0027和R\u0027是L和R的表示。\n如果L为空,则只输出X(R\u0027)。\n如果R为空,则只输出(L\u0027)X。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e输入\u003c/th\u003e\n \u003cth\u003e输出\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e1\r\n20\r\n31117532\r\n0\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eX\r\n((X)X(X))X\r\n(X(X(((X(X))X(X))X(X))))X(((X((X)X((X)X)))X)X)\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}