网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
设森林F对应的二叉树B有m个结点。B的根为t,若t的右子树有n个结点,则森林F中第一棵树具有_________个结点。
A.m-n-1
B.m-n
C.m-n+1
D.m-n+2
参考答案和解析
D 解析:根据二叉树与森林的对应关系,将森林F转换成对应二叉树B的规则如下:若森林F为空,则二叉树B为空。若森林F非空,则F中的第一棵树的根为二叉树B的根;第一棵树的左子树所构成的森林按规则转换成一个二叉树成为B的左子树,森林F的其他树所构成的森林按本规则转换成一个二叉树成为B的右子树。依此规则可知:二叉树B结点的个数减去其右子树的结点的个数就是森林F的第1棵树的结点的个数。
更多 “设森林F对应的二叉树B有m个结点。B的根为t,若t的右子树有n个结点,则森林F中第一棵树具有_________个结点。A.m-n-1B.m-nC.m-n+1D.m-n+2” 相关考题
考题
设F是T1、T2和T3三棵树组成的森林,与F对应的二叉树为B,已知T1、T2和T3的结点个数分别为n1, n2和n3,则二叉树B的根结点左子树和右子树中结点的个数分别为 【】 和 【】
考题
单选题设F是由T1、T2和T3三棵树组成的森林,与F对应的二叉树为B,T1、T2和T3的结点数分别为N1、N2和N3,则二叉树B的根结点的左子树的结点数为()A
N1-1B
N2-1C
N2+N3D
N1+N3
考题
填空题设F是一个森林,B是由F转换得到的二叉树,F中有n个非终端结点,则B中有指针域为空的结点有()个。
热门标签
最新试卷