题目
[单选题]
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数有_________。
A.m-n
B.m-n-1
C.n+1
D.条件不足,无法确定
答案
D 解析:根据二叉树与森林的对应关系,将森林F转换成对应二叉树B的规则如下:若森林F为空,则二叉树B为空。若森林F非空,则F中的第一棵树的根为二叉树B的根;第一棵树的左子树所构成的森林按规则转换成一个二叉树成为B的左子树,森林F的其他树所构成的森林按本规则转换成一个二叉树成为B的右子树。依此规则可知:二叉树B结点的个数减去其右子树的结点的个数就是森林F的第1棵树的结点的个数。
更多“设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数有_________。”相关的问题
第1题
设森林F对应的二叉树为B,B有m个结点,它的根为p,p的右子树结点个数为n+1,森林F中第一棵树的结点个数是________。
点击查看答案
第2题
设森林F对应的二叉树为B,它有m个结点,B的根为p, p的右子树结点个数为n,森林F中第一棵树的结点个数是 。【答案中所有字符实用半角字符,不能有空格】
点击查看答案
第3题
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数有()。
A.m-n
B.m-n-1
C.n+1
D.条件不足,无法确定
点击查看答案
第4题
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数有_________。
A.m-n
B.m-n-1
C.n+1
D.条件不足,无法确定
点击查看答案
第5题
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是 。
点击查看答案
第6题
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数有()。
A.m-n
B.m-n-1
C.n+1
D.条件不足,无法确定
点击查看答案
第7题
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是()
A.m-n
B.m-n-1
C.n+1
D.条件不足,不确定
点击查看答案
第8题
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数有()。
A.m-n
B.m-n-1
C.n+1
D.条件不足,无法确定
点击查看答案
第9题
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是
A.m-n
B.m-n-1
C.n+1
D.条件不足,无法确定
点击查看答案
第10题
【单选题】设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是()
A.m-n
B.m-n-1
C.n+1
D.条件不足,无法确定
点击查看答案