您現在的位置:首頁 > 汽車資訊 >

 Path Sum 深度搜索

發布時間: 2014-11-23 03:51


Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.

For example:
Given the below binary tree and sum = 22,
              5
             / \
            4   8
           /   / \
          11  13  4
         /  \      \
        7    2      1

return true, as there exist a root-to-leaf path 5->4->11->2 which sum is 22.

 

Hide Tags
 Tree Depth-first Search
 
/**
 * Definition for binary tree
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    bool hasPathSum(TreeNode *root, int sum) {
       
        if(root==NULL)        //路不通
            return false;
        if(sum-root->val==0 && root->left==NULL && root->right==NULL)    //結束條件
            return true;
        if(hasPathSum(root->left,sum-root->val))
            return true;
        else
            return hasPathSum(root->right,sum-root->val);
    }
};

 


興吉大二手汽車
聯系我們
百姓彩票APP 武川县 | 吉木萨尔县 | 南川市 | 交口县 | 施秉县 | 伊金霍洛旗 | 武乡县 | 同心县 | 望奎县 | 安宁市 | 渝北区 | 白玉县 | 青海省 | 金湖县 | 南京市 | 东乌 | 华安县 | 张家港市 | 双流县 | 浮山县 | 太白县 | 临海市 | 玉溪市 | 延庆县 | 蕉岭县 | 潜江市 | 军事 | 安康市 | 盐城市 | 白城市 | 秀山 | 东安县 | 定西市 | 栾城县 | 大足县 | 呼玛县 | 富蕴县 | 丹凤县 | 武宣县 | 衡南县 | 东乌珠穆沁旗 | 峡江县 | 达拉特旗 | 湖南省 | 隆化县 | 广汉市 | 旅游 | 河东区 | 城市 | 莱西市 | 远安县 | 个旧市 | 永福县 | 漠河县 | 黑龙江省 | 屯门区 | 津市市 | 商河县 | 米泉市 | 天全县 | 甘南县 | 黔东 | 雅安市 | 正宁县 | 东城区 | 洞口县 | 鱼台县 | 金平 | 石首市 | 普安县 | 丽江市 | 泸水县 | 津市市 | 白山市 | 宁都县 | 漠河县 | 普定县 | 通化市 | 平江县 | 宁陕县 | 曲阳县 | 南丰县 | 廉江市 | 德令哈市 | 武汉市 | 尼玛县 | 连山 | 横峰县 | 长汀县 | 温宿县 | 沅陵县 | 松桃 | 台南市 | 鄱阳县 | 玛曲县 | 淳安县 | 湘潭市 | 洛扎县 | 达拉特旗 | 长子县 | 新民市 | 翁牛特旗 | 手游 | 潮安县 | 内黄县 | 祁阳县 | 安义县 | 永年县 | 金平 | 句容市 | 搜索 | 武夷山市 | 新兴县 | 武川县 | 宜城市 | 米脂县 | 宜兰市 | 原平市 | 镇康县 | 墨江 | 开平市 | 南岸区 | 昆明市 | 新田县 | 通化市 | 彩票 | 开封市 | 增城市 | 舞阳县 | 乌什县 | 衢州市 | 永川市 | 昌平区 | 呈贡县 | 绥化市 | 雷州市 | 田东县 | 甘洛县 | 夏河县 | 鄯善县 | 尉犁县 | 灵石县 | 保德县 | 丰台区 | 绵竹市 | 灵宝市 | 黄大仙区 | 隆回县 | 沾化县 | 沾化县 | 临漳县 | 乐业县 | 永年县 | 高青县 | 黄平县 | 东乌 | 东乌 | 伽师县 | 吕梁市 | 尚志市 | 宜兴市 | 新巴尔虎右旗 | 沛县 | 隆子县 | 马关县 | 临颍县 | 晋城 | 商水县 | 娱乐 | 湖州市 | 泸西县 | 通化县 | 华蓥市 | 东光县 | 安义县 | 兴宁市 | 湟中县 | 台南县 | 广宗县 | 太原市 | 灯塔市 | 恭城 | 南阳市 | 溧水县 | 洪洞县 | 阿巴嘎旗 | 沁水县 | 巴里 | 金堂县 | 鹤峰县 | 南开区 | 汝州市 | 淳化县 | 瑞安市 | 慈利县 | 年辖:市辖区 | 乐陵市 | 哈密市 | 阜新 | 贞丰县 | 千阳县 | 华蓥市 | 治县。 | 鄂伦春自治旗 | 南平市 | 葫芦岛市 | 大兴区 | 小金县 | 永新县 | 阿克陶县 | 淄博市 | 宜君县 | 乌兰察布市 | 理塘县 | 湾仔区 | 健康 | 方山县 | 铁力市 | 肇源县 | 穆棱市 | 商河县 | 绥芬河市 | 拜泉县 | 游戏 | 廉江市 | 松原市 | 富宁县 | 密山市 | 麻阳 | 莲花县 | 秀山 | 桐乡市 | 广元市 | 平谷区 | 铁力市 | 西林县 | 格尔木市 | 邯郸市 | 阿拉善盟 | 淮安市 | 宁都县 | 阳信县 | 淅川县 | 松溪县 | 晋城 | 老河口市 | 海伦市 | 边坝县 | 公主岭市 | 贵州省 | 望奎县 |