问题
单项选择题
(11)至(13)题基于下图所示的二叉树: |
该二叉树对应的树林包括几棵树
A.1
B.2
C.3
D.4
答案
参考答案:D
解析: 将二叉树转换成它所对应的树林方法为:二叉树里一个结点的左子女是它在原来的树里的第一个子女,右子女是它在原来的树里的下一个兄弟。题目中的二叉树转换的树林为:
其中包含四棵树,答案为选项D。
(11)至(13)题基于下图所示的二叉树: |
该二叉树对应的树林包括几棵树
A.1
B.2
C.3
D.4
参考答案:D
解析: 将二叉树转换成它所对应的树林方法为:二叉树里一个结点的左子女是它在原来的树里的第一个子女,右子女是它在原来的树里的下一个兄弟。题目中的二叉树转换的树林为:
其中包含四棵树,答案为选项D。