双日练 | 二叉树转换成对应的森林

Posted 2021-08-12 CS优化狮

计算机&软件工程考研综合平台

撰稿 | 康康哥

编辑 | 丽丽姐

本文由懂计算机、软件工程的博士师哥提供

某森林F对应的二叉树为T，若T的先序遍历序列是a，b，d，c，e，g，f，中序遍历序列是b，d，a，e，g，c，f，则F中树的棵树是（   ）
A． 1
B． 2
C． 3
D． 4

本题考查： 根据树的遍历序列构造一个唯一的二叉树，再将二叉树转换成对应的森林。

解析：

首先先构造二叉树：

根据孩子兄弟表示法转换成对应的森林：

故选C

软工博士带你飞
考软工 · 看CS优化狮