相关代码 |
|
Tree Summing 题意: 通过一种特殊的符号表示一棵树,若些树中存在一条从根到叶的路径,使得每一结点被赋的值的和是否能够与所给的一数值相等,若有输出yes,否则输出no 解法: 由于题目采取了一种特殊的方式,即(根结点值(左子树,右子树))的表示方式,故此题首先应该想办法将树解析出来,而且由于题目输入的字符串中可任意存在空格,所以输入时就进行特殊处理(方法如7月16日练习赛H题),以得到一棵树,再将从根结点到叶结点的搜索一遍,若有满足条件的值,便输出yes,若无,则输出no.
相关资源 |
|