![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
NancyHelloWorld
一个不爱写博客的代码狗
展开
-
[leetcode][递归] [java]105题 根据前序和中序输出二叉树
数据结构学过,根据前序和中序可以确定唯一一棵二叉树。解法:理解是比较简单的,前序确定根节点的值,中序找到根节点的位置,根节点的前半部分是左子树,根的后半部分是右子树,再构建左子树,右子树。以此构建二叉树,当然理解起来很简单,代码需要使用递归访问和实现。例子:,构建树:代码:/** * Definition for a binary tree node. * public class TreeN...原创 2018-03-08 16:27:35 · 1174 阅读 · 0 评论 -
[leetcode][java][队列]449.序列化和反序列化二叉排序树
将二叉排序树序列化成字符串,再将序列化后的字符串反序列成二叉排序树。对二叉排序树序列化只能用先序访问序列化,这里用到StringBuilder,添加空格字符分离每个值;反序列化使用到队列,当然还有递归,第一个字符肯定是根节点,比根节点小的都是左子树,比根节点大的是右子树,使用队列再次构造左子树,再用剩下的队列构造右子树。public class Codec { // Encodes a ...原创 2018-03-12 17:09:48 · 362 阅读 · 0 评论