waigo

题解

/ 注册

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

题解 | #重建二叉树#

就是利用前序序列找到头，然后在中序序列中找到这个头的位置h，h左边就是左子树，h右边就是右子树，然后递归就可以了 public TreeNode reConstructBinaryTree(int [] pre,int [] vin) { if(pre==null||vin=...

DFS 树

2021-08-30

0 350