题19

题19

题目

【2021 统考真题】某森林 对应的二又树为 ,若 的先序遍历序列是 ,中序遍历序列是 ,则 中树的整数是 ( ).
A. 1
B. 2
C. 3
D. 4

分析

二叉树的先序和中序可以唯一确定这个二叉树，然后把二叉树画出来，再根据二叉树转森林的方法，可以把二叉树还原成森林，还原成森林的技巧是，三个节点一棵树这么看，对于根节点来说，如果有左孩子，就要左孩子的右孩子全部划成自己的直系，再和右孩子断交关系

二叉树转换为树、森林

解

C
由二叉树 的先序序列和中序序列可以构造出 ,如下图所示。由森林转化成二叉树的规则可知,森林中每棵树的根结点以右子树的方式相连,所以 中的结点 为 中树的根结点, 森林 中有 3 棵树。