S-Tree解题报告UVa 712二叉树／二分搜索

1.题目理解 题意： 1.按照x_1,x_2,x_3,…,x_i的次序不断“走”，如果为0，那么向左子树走，如果是1那么向右子树走。 注意事项： 1.x_1,x_2,x_3,…,x_i对应的树的层数不确定，如图二。其中的第二层为x_1。 2.解题分析-读入数据的处理 1. 给出的变量 x_1 , x_ 2, x_ 3 , …, x_ i 就是树的高度 -> 2^i  也即叶子结点的数目。 这样话可

>>阅读原文<<