千川星河
千川星河
全部文章
题解
归档
标签
去牛客网
登录
/
注册
千川星河的博客
全部文章
/ 题解
（共1篇）
剑指offer--重建二叉树-Java版题解
关键是：利用前序序列根节点在前找到根节点，用根节点去中序序列划分成两部分，左部分是左子树，右部分是右子树。再利用子树长度去前序序列把前序序列中的左右子树找出来，同时可以找出根节点。递归进行此步骤，如果子树长度为0，则不需要生成子问题。 class TreeNode { int val; ...
重建二叉树
二叉树
2019-08-23
40
1490
牛客博客，记录你的成长
京公网安备 11010502036488号