嘻嘻作者哈哈

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #二叉树的后序遍历#

后续非递归遍历核心：如果一个节点存在右子树，并且前一个遍历的节点就是右子树节点，才可以遍历当前节点；否则(右子树存在，且没有被遍历)，则遍历右子树。其他部分和前序、中序遍历模板一样。 import java.util.*; /* * public class TreeNode { * ...

Java 二叉树深度优先搜索

2022-05-04

0 264

题解 | #二叉树的最大深度#

思路分析二叉树的题目：首先先确定遍历方法。递归思路需要先求出左子树深度和右子树深度，之后再求根节点深度，所以递归遍历时，采用后序遍历。在求出左子树和右子树深度后，取他们中的最大值作为子树的深度，之后用子树的深度加1即可得树的深度。 import java.util.*; /* *...

Java 二叉树深度优先搜索

2022-05-01

0 302