先序遍历、中序遍历一个森林分别等同于先序、中序遍历该森林所对应的二叉树。现已知一个森林的先序序列和中序序列分别为ABCDEFIG 作者:高老师 时间:2024-07-27 浏览 1 先序遍历、中序遍历一个森林分别等同于先序、中序遍历该森林所对应的二叉树。现已知一个森林的先序序列和中序序列分别为ABCDEFIGJH和BDCAIFJGHE,试画出该森林。【正确答案】:先根据给定的两个序列构造出相应的二叉树,然后再将其转成森林: 📱 扫码体验刷题小程序 扫一扫使用我们的微信小程序