MeteorChen

题解

/ 注册

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

对称的二叉树：两种解法

一、迭代法迭代的思路是，层次遍历二叉树，将每一层的节点都获取到（空的也要获取），然后用双指针，从两端到中间对比对称位置的元素是否相等。我这里用的是LinkedList，然后LinkedList可以获取从后往前遍历的迭代器，这样就可以很快速的判断对称位置的元素是否相等了。代码如下： import j...

递归二叉树

2020-03-26

2 884

三种解法

方法1 首先最容易想到的，是用一个数组来存储中序遍历的节点，然后再从头到尾，建立节点前后的连接关系。代码如下： import java.util.ArrayList; public class Solution { public TreeNode Convert(TreeNode pRoot...

递归二叉树

2020-03-16

155 5819

树的子结构Java递归实现

这个用递归是比较好实现的，但就是有一点点绕不过来。对比的时候，从第一个节点开始，如果root1.val==root2.val，那么就分别再去比较root1和root2的左右子树，直到root2==null(root1空不空无所谓)。如果root1.val!=root2.val，那再去比较root2是...

递归二叉树

2020-03-12

0 570