从键盘读入 nnn 个不相同的整数,以每个整数作为结点的值,来创建一棵二叉排序树,假设读入的第 111 个点是这棵树的根结点。
请求出这棵二叉排序树中序和后续遍历的结果?
共两行,第一行为整数 nnn ;
第二行为 nnn 个不重复的整数 aia_iai 。(0<n<1050 < n < 10^50<n<105,1≤ai≤1051≤a_i≤10^51≤ai≤105,本题中aia_iai为随机生成的数值)
共两行,第一行为中序遍历的结果,第二行为后序遍历的结果,同一行的输出用空格隔开。
8 23 45 12 6 7 89 13 47
6 7 12 13 23 45 47 89 7 6 13 12 47 89 45 23
二叉树