摘要: 题目就是给你一个所谓的二叉树的S-expression让你判断是否存在指定的 根到叶子的路径和。我在这里用到cin.putback() (C里有 int ungetcA(int ch, FILE *stream) 在cstdio中),方便把下一个字符拿出来判断后再塞回缓冲区,最后用格式化读。特别注意的是,题目所说的叶子,必须具有(integer()()) 这样的形式才是一个叶子,也就是不是算到() 这里的。开始我一直拿()当路径的结尾,结果就wa了。也是,怎么能拿空节点当叶子呢....好像有点sb...另外,ac后又测试了下,输入数据中 数字间都没有空格,不是在这里wa的。代码://二叉树,递 阅读全文