(单选题)
设森林F对应的二叉树为B,它有m个结点,B的根为P,P的右子树结点个数为n,森林F中第一棵树的结点个数是()
Am-n
Bm-n-1
Cn+1
D条件不充分,无法确定
正确答案
答案解析
略
相似试题
(单选题)
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树的结点个数为n,森林F中第一棵树的结点的个数是()。
(单选题)
设F是一个森林,B是由F变换得的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有()个。
(填空题)
设F是一个森林,B是由F转换得到的二叉树,F中有n个非终端结点,则B中有指针域为空的结点有()个。
(判断题)
设与一棵树T所对应的二叉树为BT,则与T中的叶子结点所对应的BT中的结点也一定是叶子结点。
(单选题)
设森林F中有三棵树,第一,第二,第三棵树的结点个数分别为M1,M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是:()
(填空题)
结点最少的树为(),结点最少的二叉树为()
(单选题)
设森林F中有三棵树,第一、第二和第三棵树的结点个数分别为m1、m2和m3,则与森林F对应的二叉树根结点的右子树上的结点个数是()。
(填空题)
对于一棵具有n个结点的二叉树,对应二叉链表中指针总数为()个,其中()个用于指向孩子结点,()个指针空闲着。
(填空题)
设森林F中有三裸树,第一、第二和第只裸树的结点个数分别为m1,m2,m3.则与森林F对应的二又树根结点的右子树I.的结点个致是()。