Ok内推大师兄

题解

/ 注册

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

Java 做法，详细解释在注释中。

/* public class TreeLinkNode { int val; TreeLinkNode left = null; TreeLinkNode right = null; TreeLinkNode next = null; TreeLinkNo...

二叉树

2019-11-30

3 1193

递归构建左右子树。

思路：先根据先序序列的第一个节点建立根节点，然后在中序节点找到这个节点，从而划分出根节点的左、右子树的中序序列。接下来再在先序序列中确定左右子树的先序序列，并由左子树的先序序列与中序序列继续递归建立左右子树。 /** * 前序遍历的第一个节点是根节点，在中序遍历中找到这个节点。 * 中序遍历中这...

二叉树

2019-08-31

0 842