更多“设森林F对应的二叉树B有m个结点。B的根为t,若t的右子树有n个结点,则森林F中第一棵树具有_________个结点。”相关的问题
第1题
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是 。
点击查看答案
第2题
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是
A.m-n
B.m-n-1
C.n+1
D.条件不足,无法确定
点击查看答案
第3题
设一棵完全二叉树具有1000个结点,则此完全二叉树有()个叶子结点,有() 个度为2的结点,有 ()个结点只有非空左子树,有()个结点只有非空右子树。
点击查看答案
第4题
设森林F有3棵树,分别有9、8和7个结点,则F此排列次序转换成二叉树后根结点的右子树上结点的个数是 。
点击查看答案
第5题
设森林F中有三棵树,第一、第二和第三棵树的结点个数分别为m1,m2和m3,则与森林F对应的二叉树根结点的右子树上的结点个数是()
点击查看答案
第6题
设森林F中有三棵树,第一,第二,第三棵的结点个数分别为M1,M2,M3。与森林F对应的二叉树根节点的右子树的个数是()。
点击查看答案
第7题
若二叉树有n0个叶结点,n2个度为2的结点,则n0与n2的关系是()
点击查看答案
第8题
先序遍历和中序遍历相同的二叉树为()
A.只有根结点的二叉树
B.根结点无左孩子的二叉树
C.一般二叉树
D.所有结点只有右子树的二叉树
点击查看答案
第9题
将一棵有100个结点的完全二叉树从上到下,从左到右依次进行编号,根结点的编号为0,则度为2的结点有()个
点击查看答案
第10题
一棵树高为K(只有根结点时的高度为1)的完全二叉树至少有 个结点
A.2^k-1
B.2^(k-1)-1
C.2^(k-1)
D.2^k
点击查看答案