淡然处之_

分类

题解(19)

/ 注册

全部文章（共3篇）

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

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

输入某二叉树的前序和中序遍历的结果，重建出该二叉树。

通过递归就行，关键是每一步的下标范围要对准！最好画草图来确认；思路如下：每次先序遍历第一个结点，则该结点为当前子树下的根a，再在中序遍历中找到根a的位置，a的左边是左子树，右边是右子树。然后在通过相同的方式，一次遍历左右子树即可。 /** * Definition for binary tree ...

dfs 树递归 java 遍历

2021-03-07

2 791

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

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

树 java 遍历队列层次遍历 BFS

2021-01-05

2 862