LaN666

题解

/ 注册

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

题解 | #二叉树的深度# 来自专栏

38、二叉树的深度解题思路：题目是从根节点到叶节点的路径，所以就是求出二叉树的层数即可。方法一：层次遍历我们先来回顾一下二叉树的层次遍历，一般我们都是用队列去实现的。步骤： 1、先创建一个队列，将根节点入队； 2、队列不为空，进入循环：出队一个节点将当前节点的左右节点入队（不为空时...

深度遍历层次遍历

2021-06-22

22 1440

二叉树中和为某一值的路径来自专栏

从根节点到叶子节点才算是一条路径，叶子节点的左右节点都为空。所以这道题的解决方式可以使用回溯算法 public class Solution { ArrayList<Integer> list = new ArrayList<>(); ArrayList<...

递归深度遍历二叉树回溯

2021-01-29

1 618