淡然处之_

题解

/ 注册

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

给定一棵二叉树，判断琪是否是自身的镜像（即：是否对称）两种方法递归与迭代

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Sol...

dfs 树递归 java 遍历树对称层次遍历 bfs

2021-03-08

0 763

给定一个二叉树，返回该二叉树层序遍历的结果

转自一个大佬的代码，值得学习！！！二叉树层次遍历不难，关键点是根据题目要求，要一层一层存放下来，刚开始卡在不知道如何记录层数，层数代表着ArrayList的个数，该算法巧妙的解决了该问题。思想：从上到下，从左到右。先将根节点入队，记录下该层结点个数levelNum，第一层就根结点一个。然后队列不空的...

树 java 遍历队列层次遍历 BFS

2021-01-05

2 862