![](https://img-blog.csdnimg.cn/20201014180756738.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 · 104 阅读 · 0 评论 -
二叉树的前序遍历、中序遍历、后序遍历及应用
二叉树的前序遍历、中序遍历、后序遍历及应用 概念 遍历严格来说有四类 DLR、DRL、LDR、RDL、LRD、RLD D:根节点 L:左子节点 R:右子节点 但我们一般只讨论DLR LDR LRD三种,其他三种实现方法类似 import javax.swing.tree.TreeNode; import java.util.ArrayList; import java.util.LinkedList; import java.util.List; /** * 遍历严格来说有四类 * DLR、DRL、L原创 2020-09-19 14:08:34 · 601 阅读 · 0 评论 -
递归遍历查找左叶子节点
递归遍历查找左叶子节点 解题方法 创建一个递归方法返回值为整型,表示所有左叶子节点值之和。 方法参数有: TreeNode root:当前节点; boolean isLeft:类型值表示当前节点是否为其父节点的左节点,根节点默认既不是左子节点也不是右子节点; int count: 当前和。 方法体步骤: 1.递归终止条件为:当前节点为空; 2.如果该节点是左子节点,并且该节点左右该节点无子节点,则count+=root.val,有子节点则对子节点进行遍历; 3.如果该节点为右子节点,对该节点的子节点进行上述原创 2020-09-19 11:00:47 · 288 阅读 · 0 评论