摘要： 提示： 这道题有两种解法，可以用麻烦的字符串解法，也可以直接从下往上构建树，不需要字符串，因为数据保证所给的树是满二叉树，所以整棵树的节点数为pow（2，n+1）-1，而非叶子节点的数量我pow(2,n)-1。 根据这个规律就可以从第2^n个节点开始编号，若此节点对应字母为1，则此节点类型为I，否则 阅读全文