网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中,第一棵树的结点个数是()。
A.m-n
B.m-n-1
C.n+1
D.条件不足,无法确定
B.m-n-1
C.n+1
D.条件不足,无法确定
参考答案
参考解析
解析:森林转换成二叉树的原则:将第一棵树的根结点作为根结点,所有结点的第一个左孩子作为左孩子,下一个兄弟结点作为右孩子,其它树作为第一棵树的右孩子。所以森林F中第一棵树的结点个数是m-n。
更多 “设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中,第一棵树的结点个数是()。A.m-n B.m-n-1 C.n+1 D.条件不足,无法确定” 相关考题
考题
设F是T1、T2和T3三棵树组成的森林,与F对应的二叉树为B,已知T1、T2和T3的结点个数分别为n1, n2和n3,则二叉树B的根结点左子树和右子树中结点的个数分别为 【】 和 【】
考题
填空题设森林F中有三裸树,第一、第二和第只裸树的结点个数分别为m1,m2,m3.则与森林F对应的二又树根结点的右子树I.的结点个致是()。
热门标签
最新试卷