題意:很好理解,從根結點開始遍歷相加結點上的值直到葉子結點,若有任意和於輸入的值相等,則輸出“yes”,否則輸出“no”
思路:遞歸遍歷
學習點:構造樹、樹的遍歷
c++中cin.putback(ch);這個函數很神奇!(將字符放回到輸入流中)
注意:這道題目其實考差了遞歸的思想,對樹的構造、樹的遍歷,要求自己能夠熟練掌握。還需加強!
源代碼:
題意:很好理解,從根結點開始遍歷相加結點上的值直到葉子結點,若有任意和於輸入的值相等,則輸出“yes”,否則輸出“no”
思路:遞歸遍歷
學習點:構造樹、樹的遍歷
c++中cin.putback(ch);這個函數很神奇!(將字符放回到輸入流中)
注意:這道題目其實考差了遞歸的思想,對樹的構造、樹的遍歷,要求自己能夠熟練掌握。還需加強!
源代碼: