专栏名称: 九章算法

专业的北美IT求职经验分享、技术交流社区，帮助你找到好的IT工作。由硅谷顶尖IT企业工程师维护。提供专业的算法培训/面试咨询，官网 www.jiuzhang.com

Facebook面试题 | 左叶子之和

九章算法 · 公众号 · 算法 · 2016-12-16 03:00

正文

顶部引导关注动图

左叶子之和

题目描述

给我们一棵二叉树

让我们找到所有二叉树叶子中是 左叶子的值的和

样例输入

Example:

返回9+15=24

解题思路分析

此题就是一个 二叉树的遍历问题

我们只需要对二叉树进行 递归遍历

找到所有叶子是 左叶子 就可以得到答案

由于我们要找的是左叶子，所以我们可以采用先序遍历的方法进行遍历，从根节点开始，先判断当前点是否是叶子，然后再搜索其左子树和右子树，遍历找到的是否是左叶子也是本题一个难点，判断的方法就是判断当前结点是否存在左结点且左节点下一代(叶子)的节点。

参考代码

面试官角度分析

❖ 重点理解二叉树这个结构

❖懂得递归遍历的原理和写法,能够正确地对二叉树进行遍历

❖正确判断左叶子才能达到hire的成程度

推荐文章

九章算法 · 「九点热评」马斯克斥40000刀金屋藏娇被曝光！

21 小时前

九章算法 · 效仿谷歌裁员3万人！美国即将沦为富豪“韭菜地”！

昨天

算法爱好者 · 成人玩偶 + DeepSeek等大模型杀疯啦！中国制造的王炸组合，彻底征服欧美宅男

2 天前

九章算法 · OpenAI喜提大金主！开启“钞能力“嘲讽马斯克！

4 天前

九章算法 · 一招通关Meta面试！system design模板的神秘力量

3 天前

乐建其成 · 东方园林二期员工持股计划完成,生态PPP龙头再添动力

7 年前

waimaoyiba · INTREX！INTREX！他们家的东西我真心不想多介绍了！卖一件！少一件！老规矩当日上新8折（仅限当日）暗号：INTREX

7 年前

中金点睛 · 海外宏观 | 中金2018年全球经济展望：货币刺激退潮，财政宽松登台

7 年前

国泰君安证券研究 · 晨报一般推荐：长城汽车等

7 年前

德州万达广场 · @德州有车一族，千万不要在路边随意停车，因为很有可能被曝光！

7 年前