该二叉树对应的树林中第一棵树的根是结点A．AB．BC．CD．D
题目
该二叉树对应的树林中第一棵树的根是结点
A．A
B．B
C．C
D．D
相似考题
更多“该二叉树对应的树林中第一棵树的根是结点A.AB.BC.CD.D ”相关问题
-
第1题：
一棵树按照左子女一右兄弟表示法转换成对应的二叉树，则该二叉树中树根结点肯定没有【 】子女。
正确答案：右
右 解析：由于根结点没有兄弟，所以没有右子女。 -
第2题：
（）一棵树中的叶子结点数一定等于与其对应的二叉树中的叶子结点数。
错误 -
第3题：
设森林F对应的二叉树为B，B有m个结点，它的根为p，p的右子树结点个数为n+1，森林F中第一棵树的结点个数是________。
D 解析：根据二叉树与森林的对应关系,将森林F转换成对应二叉树B的规则如下:若森林F为空,则二叉树B为空。若森林F非空,则F中的第一棵树的根为二叉树B的根;第一棵树的左子树所构成的森林按规则转换成一个二叉树成为B的左子树,森林F的其他树所构成的森林按本规则转换成一个二叉树成为B的右子树。依此规则可知:二叉树B结点的个数减去其右子树的结点的个数就是森林F的第1棵树的结点的个数。 -
第4题：
下列关于树与二叉树转换的叙述中，不正确的是( )。
A．由树转换为二叉树，其对应二叉树根结点的右子树总是空的
B．任意每一棵树都可以找到唯一的二叉树与之相对应
C．若树是空的，那么与之对应的二叉树也是一棵空树
D．按后根顺序遍历树正好等同于按后序法遍历对应的二叉树
正确答案：D
解析：任意一棵树都可以找到唯一的二叉树与之相对应去且其对应二叉树根结点的右子树总是空的。按先根顺序遍历树正好等同于按前序法遍历对应的二叉树，按后根顺序遍历树正好等同于按中序法遍历对应的二叉树。 -
第5题：
设森林F对应的二叉树为B，它有m个结点，B的根为p, p的右子树结点个数为n,森林F中第一棵树的结点个数是 。【答案中所有字符实用半角字符，不能有空格】
D 解析：根据二叉树与森林的对应关系,将森林F转换成对应二叉树B的规则如下:若森林F为空,则二叉树B为空。若森林F非空,则F中的第一棵树的根为二叉树B的根;第一棵树的左子树所构成的森林按规则转换成一个二叉树成为B的左子树,森林F的其他树所构成的森林按本规则转换成一个二叉树成为B的右子树。依此规则可知:二叉树B结点的个数减去其右子树的结点的个数就是森林F的第1棵树的结点的个数。