首页学历类考试大学计算机科学
(填空题)

设F是一个森林,B是由F转换得到的二叉树,F中有n个非终端结点,则B中有指针域为空的结点有()个。

正确答案

来源:www.examk.com

答案解析

相似试题

  • (单选题)

    设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所示的二叉树转换为树或森林。

    答案解析

  • (简答题)

    对于右图所示的树: 画出转换后得到的二叉树和二叉链表。

    答案解析

快考试在线搜题