📄 1016.txt
字号:
Tree Summing
题意:
通过一种特殊的符号表示一棵树,若些树中存在一条从根到叶的路径,使得每一结点被赋的值的和是否能够与所给的一数值相等,若有输出yes,否则输出no
解法:
由于题目采取了一种特殊的方式,即(根结点值(左子树,右子树))的表示方式,故此题首先应该想办法将树解析出来,而且由于题目输入的字符串中可任意存在空格,所以输入时就进行特殊处理(方法如7月16日练习赛H题),以得到一棵树,再将从根结点到叶结点的搜索一遍,若有满足条件的值,便输出yes,若无,则输出no.
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -