演算法疑難 js實現 2 重建二叉樹

1、找到根節點（前序序列的第乙個元素一定是根節點）

2、根據找到的根節點和中序序列，找到樹的左子樹和右子樹

3、讓左子樹和右子樹進行1、2步的遞迴操作，來構建左子樹和右子樹

function

rebuildtree(qianxu,zhongxu)
}

1

doctype html
>
2<
html 
lang
="en"
>
3<
head
>
4<
meta 
charset
="utf-8"
>
5<
title
>重建二叉樹
title
>
6head
>
7<
body
>846
<
script
>
47let qianxu=[
1,2,
4,7,
3,5,
6,8];
48let zhongxu=[
4,7,
2,1,
5,3,
8,6];
4950
//在js中建立樹的節點可以用建構函式
題目2 重建二叉樹
題目 題目描述 輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列和中序遍歷序列，則重建二叉樹並輸出它的後序遍歷序列。輸入 輸入可能包含多個測試樣例，對於每個測試案例，輸入的第一行為乙個整數n 1 n 1000 代表二...
演算法07（重建二叉樹）
輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如，給出 前序遍歷 preorder 3,9,20,15,7 中序遍歷 inorder 9,3,15,20,7 返回如下的二叉樹 3 9 20 15 7 以下是用遞迴寫出的方法，使用了時間...
二叉樹24 重建二叉樹
題目 輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列和中序遍歷序列，則重建二叉樹並返回。思路 已知一棵樹的先序遍歷的結果陣列和中序遍歷的結果，要求據此重建一棵二叉樹，即重建所有結點並設定結點之間的指標關係，最後返回...