![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
last-tianchen
这个作者很懒,什么都没留下…
展开
-
后序遍历实现监控二叉树
后序遍历实现监控二叉树LeetCode原题968.监控二叉树(困难)题解注释详细,本文有两种方法实现LRD和RLD,本质无区别/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ /** * 每个节点原创 2020-09-22 11:38:40 · 114 阅读 · 0 评论 -
递归遍历查找左叶子节点
递归遍历查找左叶子节点解题方法创建一个递归方法返回值为整型,表示所有左叶子节点值之和。方法参数有:TreeNode root:当前节点;boolean isLeft:类型值表示当前节点是否为其父节点的左节点,根节点默认既不是左子节点也不是右子节点;int count: 当前和。方法体步骤:1.递归终止条件为:当前节点为空;2.如果该节点是左子节点,并且该节点左右该节点无子节点,则count+=root.val,有子节点则对子节点进行遍历;3.如果该节点为右子节点,对该节点的子节点进行上述原创 2020-09-19 11:00:47 · 296 阅读 · 0 评论