算法和数据结构 路径总和
Posted yangwenhuan
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法和数据结构 路径总和相关的知识,希望对你有一定的参考价值。
路径总和
class Solution { public: bool hasPathSum(TreeNode* root, int sum) { return dfs(root, sum); } bool dfs(TreeNode *t, int remain) { if(t == NULL) return false; else { // 叶子节点 if(t->left == NULL && t->right == NULL) { return t->val == remain; } else { return dfs(t->left, remain - t->val) || dfs(t->right, remain - t->val); } } } };
以上是关于算法和数据结构 路径总和的主要内容,如果未能解决你的问题,请参考以下文章