(填空题)
设F是一个森林,B是由F转换得到的二叉树,F中有n个非终端结点,则B中有指针域为空的结点有()个。
正确答案
答案解析
略
相似试题
(单选题)
设F是一个森林,B是由F变换得的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有()个。
(单选题)
设森林F对应的二叉树为B,它有m个结点,B的根为P,P的右子树结点个数为n,森林F中第一棵树的结点个数是()
(单选题)
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树的结点个数为n,森林F中第一棵树的结点的个数是()。
(简答题)
试将森林 F={ T1,T2,T3,T4 }转换为一棵二叉树。
(简答题)
设有森林 B=(D,S), D={A,B,C,D,E,F,G,H,I,J}, r∈S r={〈A,B〉,〈A,C〉,〈A,D〉,〈B,E〉,〈C,F〉,〈G,H〉,〈G,I〉,〈I,J〉} 请回答: 请画出此二叉树的二叉链表存储结构的图示并给出C语言描述。
(单选题)
设森林F中有三棵树,第一,第二,第三棵树的结点个数分别为M1,M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是:()
(单选题)
设森林F中有三棵树,第一、第二和第三棵树的结点个数分别为m1、m2和m3,则与森林F对应的二叉树根结点的右子树上的结点个数是()。
(简答题)
将下面图5-16所示的树转换为二叉树,图5-17所示的二叉树转换为树或森林。
(简答题)
对于右图所示的树: 画出转换后得到的二叉树和二叉链表。