问题
单项选择题
基于如下所示的二叉树。
该二叉树对应的树林中第一棵树的根是结点()。
A.A
B.B
C.C
D.D
答案
参考答案:A
解析:
二叉树转换为树林的方法为:将二叉树原节点的左子树不变,右子树变为其兄弟,即左孩子右兄弟。
得到两颗树,如下:
基于如下所示的二叉树。
该二叉树对应的树林中第一棵树的根是结点()。
A.A
B.B
C.C
D.D
参考答案:A
解析:
二叉树转换为树林的方法为:将二叉树原节点的左子树不变,右子树变为其兄弟,即左孩子右兄弟。
得到两颗树,如下: