ToB企服应用市场:ToB评测及商务社交产业平台

标题: 左叶子之和-404 [打印本页]

---

作者: 涛声依旧在    时间: 2024-9-15 21:30
标题: 左叶子之和-404
题目描述

给定二叉树的根节点 root ，返回所有左叶子之和。
解题思路

这里我才用的是前序遍历，我们在遍历的时间因为是要手机左叶子节点，所以我们就不能等到遍历当前节点的时间再去做判定，应该遍历到一个节点的时间就对其下一个节点的左右子树举行判定，如许才能确保我们得到的是我们的左叶子节点
代码实例

1. class Solution {
2.     int count=0;
4.     public int sumOfLeftLeaves(TreeNode root) {
5.         bianli(root);
6.         return count;
7.     }
8.    
9.     public void bianli(TreeNode root){
10.         if(root==null){
11.             return;
12.         }
13.                 //当前节点的下一个节点的左右孩子节点进行判断
14.         if(root.left!=null){
15.             if(root.left.left==null && root.left.right==null){
16.                 count+=root.left.val;
17.             }
18.         }
19.         bianli(root.left);
20.         bianli(root.right);
21.     }
23. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。

---

欢迎光临 ToB企服应用市场:ToB评测及商务社交产业平台 (https://dis.qidao123.com/)

Powered by Discuz! X3.4