根据前序和中序数组构造二叉树

简介node 前序数组遍历方法： 根–>左子树–>右子树 中序数组遍历方法： 左子树–>根–>右子树 以 前序数组"ABDGCEFH";中序数组"DGBAECHF" 为例，web 演示 第一次 前序数组可知 根为A 再根据中序数组可知左子树为DGB 右子树为ECHF |根| 左子树 |右子树 | A| DGB |ECHF 第二次(左子树 DGB） 根据前序数组 BDG可知 根为B 再根据中序数组D

>>阅读原文<<