题意:很好理解,从根结点开始遍历相加结点上的值直到叶子结点,若有任意和于输入的值相等,则输出“yes”,否则输出“no”
思路:递归遍历
学习点:构造树、树的遍历
c++中cin.putback(ch);这个函数很神奇!(将字符放回到输入流中)
注意:这道题目其实考差了递归的思想,对树的构造、树的遍历,要求自己能够熟练掌握。还需加强!
源代码:
题意:很好理解,从根结点开始遍历相加结点上的值直到叶子结点,若有任意和于输入的值相等,则输出“yes”,否则输出“no”
思路:递归遍历
学习点:构造树、树的遍历
c++中cin.putback(ch);这个函数很神奇!(将字符放回到输入流中)
注意:这道题目其实考差了递归的思想,对树的构造、树的遍历,要求自己能够熟练掌握。还需加强!
源代码: