- 博客(1)
- 收藏
- 关注
RSS订阅原创 根据前序遍历与中序遍历，中序遍历与后序遍历构造二叉树
思路：用前序或者后序遍历找根，用中序遍历确定左右树。1.找到根2：在中序遍历当中找到根的位置，此时根的左边是作数右边是右树。1.根据一棵树的前序遍历与中序遍历构造二叉树。class Solution { public int preIndex=0; public TreeNode buildTreeChild(int[] preorder, int[] inorder,int inbegin,int inend) { if(inbegin>inend){
2021-02-04 21:59:50
219
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人