更多“设森林T中有4棵树,其结点个数分别为n1,n2,n3,n4,那么当森林T转换成一棵二叉树后,则根结点的右子树上有()个结点。”相关的问题
第1题
设森林F对应的二叉树B有m个结点。B的根为t,若t的右子树有n个结点,则森林F中第一棵树具有_________个结点。
A.m-n-1
B.m-n
C.m-n+1
D.m-n+2
点击查看答案
第2题
将一棵含有两个以上结点的树转换成二叉树后,该二叉树的根结点没有左子树。
点击查看答案
第3题
设森林F有3棵树,分别有9、8和7个结点,则F此排列次序转换成二叉树后根结点的右子树上结点的个数是 。
点击查看答案
第4题
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是 。
点击查看答案
第5题
设森林F中有三棵树,第一,第二,第三棵的结点个数分别为M1,M2,M3。与森林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中有三棵树,第一、第二和第三棵树的结点个数分别为m1,m2和m3,则与森林F对应的二叉树根结点的右子树上的结点个数是()
点击查看答案
第9题
设一棵完全二叉树具有1000个结点,则此完全二叉树有()个叶子结点,有() 个度为2的结点,有 ()个结点只有非空左子树,有()个结点只有非空右子树。
点击查看答案
第10题
在一棵先序线索二叉树中,一个结点有左子树没有右子树,且是它的双亲的右孩子,那么该结点的rchild域指向()。
A.它的双亲结点
B.左子树的根结点
C.左子树最左下的结点
D.左子树最右下的结点
点击查看答案