二叉树输入前序遍历，中序遍历重建二叉树并返回

约定不等于承诺〃 2022-05-14 07:18 257阅读 0赞

function reConstructBinaryTree(pre, vin)
            {
                if(pre.length===0||!pre){
                    return;
                }
                var root = {
                    val: pre[0]
                };
                var everyroot =vin.indexOf(pre[0]);
            root.left=reConstructBinaryTree(pre.slice(1,everyroot+1),vin.slice(0,everyroot));
                root.right=reConstructBinaryTree(pre.slice(everyroot+1),vin.slice(everyroot+1));
     
                return root;
            }
            console.log(reConstructBinaryTree('12473568','47215386'));

--------------------

function reConstructBinaryTree(pre, vin)
    {
        // write code here
        if(pre.length==0 || vin.length==0) return null;
        var index=vin.indexOf(pre[0]);
        var left=vin.slice(0,index);//中序左子树
        var right=vin.slice(index+1);//中序右子树
        return {
            val:pre[0],
            //递归左右子树的前序，中序 
            left:reConstructBinaryTree(pre.slice(1,index+1),left),
            right:reConstructBinaryTree(pre.slice(index+1),right)
         }; 
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，257人围观）

还没有评论，来说两句吧...

相关阅读

相关还原二叉树：通过先序遍历和中序遍历重建二叉树

首先，让我们来探讨如何通过给定的先序遍历和中序遍历序列来还原原始的二叉树结构。这是一个常见的问题，通常使用递归算法来解决。先序遍历（Preorder Traversal）是

本是古典何须时尚/ 2024年02月25日 05:05/ 0 赞/ 26 阅读

相关二叉树的前序遍历中序遍历后序遍历

树的遍历一般是从左至右，按照根结点在前中后的顺序分为了前序遍历，中序遍历和后序遍历前序遍历: 根结点 --》左节点--》右节点

淩亂°似流年/ 2022年12月25日 13:53/ 0 赞/ 292 阅读

相关二叉树利用前序遍历和中序遍历求二叉树及二叉树的后序遍历

二叉树利用前序遍历和中序遍历求二叉树及二叉树的后序遍历二叉树的三种遍历分别是前序遍历，中序遍历以及后序遍历，遍历的核心在于根的位置，可以简记为：前序遍历->根，左

缺乏、安全感/ 2022年11月20日 09:38/ 0 赞/ 214 阅读

相关 Data Structure--二叉树例题解析(2)--二叉树前序遍历--二叉树中序遍历--二叉树后序遍历

二叉树例题解析2 二叉树前序遍历递归二叉树前序遍历非递归二叉树中序遍历非递归二叉树后序遍历非递归

谁借莪１个温暖的怀抱￠/ 2022年10月31日 13:50/ 0 赞/ 219 阅读

相关重建二叉树——输入前序、中序遍历构建二叉树并输出后序遍历

重建二叉树（轻量级）输入某二叉树的前序遍历和中序遍历的结果，重新建立该二叉树。假设输入的前序遍历和中序遍历的结果都不含重复的数字。 //输入某二叉树的谦虚遍历和

拼搏现实的明天。/ 2022年08月07日 07:37/ 0 赞/ 193 阅读

相关前序遍历二叉树

class TreeNode { int val; TreeNode left; TreeNode right;

柔光的暖阳◎/ 2022年08月04日 04:17/ 0 赞/ 243 阅读

相关根据前序遍历和中序遍历重建二叉树

/ Definition for binary tree / public class TreeNode {

落日映苍穹つ/ 2022年06月17日 08:38/ 0 赞/ 187 阅读

相关完全二叉树/ 满二叉树/二叉树遍历（前序、中序、后序、层序遍历）

1.概念在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常

﹏ヽ暗。殇╰゛Y/ 2022年06月15日 04:53/ 0 赞/ 319 阅读

相关输入前序遍历和中序遍历结果，重建二叉树(JavaScript)

题目：输入某二叉树的前序遍历和中序遍历的结果，重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列\{1,2,4,7,3,5,6,

ゝ一纸荒年。/ 2022年05月15日 07:04/ 0 赞/ 185 阅读

相关二叉树输入前序遍历，中序遍历重建二叉树并返回

function reConstructBinaryTree(pre, vin) { if(pre.length

约定不等于承诺〃/ 2022年05月14日 07:18/ 0 赞/ 258 阅读