PROBIE_的博客

1-n，共n个数字，初始时每个数都是独立的算作1个串，之后会进行n-1次合并，每次合并操作，会把一个串放到另一个串的后面。合并时会给出2个数字，x y，表示将以y为开头的串放到x为开头的串的后面。例如：1 3 （3放到1后面，=> (1 3), 2, 4 ）2 4 （4放到2后面，=> (1 3), (2 4)）1 2 （2放到1后面，=> (1 3 2 4)）在n - 1次合并...

输入一个整数n（n <= 100000），表示二叉树中结点个数，编号为1~n。约定1号结点为二叉树的根节点。然后输入n行，每行包括两个整数，第i行表示编号为i的结点的左子节点和右子节点的编号。如果某个结点没有左子节点，那么对应输行的第一个整数为0；如果某个结点没有右子节点，那么对应行的第二个整数为0。先序遍历输出此二叉树每个结点的编号，每行输出一个编号。先序遍历（DLR），是二叉树遍历的一...