2023年数据结构编程题.pdfVIP

第4 周 二叉树根底 4-2: 文本二叉树 总时间限制: 1000ms 内存限制: 65536kB 描述 如上图，一棵每个节点都是一个字母，且字母互不相同的二叉树，可以用以下假设干行 文本表示: A -B --* --C -D --E * F 在这假设干行文本中： 1) 每个字母代表一个节点。该字母在文本中是第几行，就称该节点的行号是几。根在第1 行 2) 每个字母左边的-字符的个数代表该结点在树中的层次〔树根位于第0层〕 3) 假设某第 i 层的非根节点在文本中位于第 n 行，那么其父节点必然是第 i-1 层的节点 中，行号小于 n, 且行号与 n 的差最小的那个 4) 假设某文本中位于第 n 行的节点(层次是 i) 有两个子节点，那么第 n+1 行就是其左子节 序后序中序遍历结果输入第一行是树的数目接下来是棵树每棵树以结尾不是树的一局部每棵树不超过个节点输出对每 点，右子节点是 n+1 行以下第一个层次为 i+1 的节点 5) 假设某第 i 层的节点在文本中位于第 n 行，且其没有左子节点而有右子节点，那么它的 下一行就是 i+1 个-