分析：这是一道数据结构中树的基础题，主要考察二叉树的建立与遍历，可以用数组与指针两种方法实现。 方法一：数组模拟二叉树 说明：在测试数据较弱的情况下推荐使用这种方法 根据二叉树的性质可以得出：若父亲节点编号为X，则做左儿子节点编号为2X，右儿子节点编号为2X+1. #include<stdio.h> #include<stdlib.h> const int N1=1e8+5; const int N2=1e2+5; int pos,len,t; char tree[N1]; char str[N2]; void create(int pos)//建立二叉树 { ...