问题 单项选择题

如下所示的二叉树。


该二叉树对应的树林中第一棵树的根是结点( )。

A.A B.BC.C D.D

答案

参考答案:B

解析: 把二叉树转换为树和森林的方式是:若结点x是双亲y的左孩子,则把x的右孩子,右孩子的右孩子,…,都与y用线连起来,最后去掉所有双亲到右孩子的连线。按此方法可得该二叉树对应的森林中第一棵树的根是结点B。

名词解释
单项选择题 A1型题