问题
单项选择题
如下所示的二叉树。
该二叉树对应的树林中第一棵树的根是结点( )。
A.A B.BC.C D.D
答案
参考答案:B
解析: 把二叉树转换为树和森林的方式是:若结点x是双亲y的左孩子,则把x的右孩子,右孩子的右孩子,…,都与y用线连起来,最后去掉所有双亲到右孩子的连线。按此方法可得该二叉树对应的森林中第一棵树的根是结点B。
如下所示的二叉树。
该二叉树对应的树林中第一棵树的根是结点( )。
A.A B.BC.C D.D
参考答案:B
解析: 把二叉树转换为树和森林的方式是:若结点x是双亲y的左孩子,则把x的右孩子,右孩子的右孩子,…,都与y用线连起来,最后去掉所有双亲到右孩子的连线。按此方法可得该二叉树对应的森林中第一棵树的根是结点B。