更多"若一棵哈夫曼(Huffman)树共有9个顶点,则其叶子结点的个数为()"的相关试题:
[单项选择]若一棵哈夫曼(Huffman)树共有9个顶点,则其叶子结点的个数为()。
A. 4
B. 5
C. 6
D. 7
[填空题]一棵二叉树有10个度为1的结点,7个度为2的结点,则该二义树共有【3】个结点。
[单项选择]一个具有767个结点的完全二叉树,其叶子结点个数为()。
A. 383
B. 384
C. 385
D. 386
[单项选择]已知一棵有2011个结点的树,其叶子结点个数是116,该树对应的二叉树中无右孩结点个数是______。
A. 115
B. 116
C. 1895
D. 1896
[填空题]一棵二叉树有10个度为1的结点,7个度为2的结点,则该二义树共有______个结点。
[填空题]已知完全二叉树T的第5层只有7个结点,则该树共有______个叶子结点。
[单项选择]设一棵满二又树共有15个结点,则在该满二叉树中的叶子结点数为()
A. 7
B. 8
C. 9
D. 10
[单项选择]
对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则顶点表的大小为(),所有边链表中边结点的总数为()。
若采用邻接表表示,则顶点表的大小为()
A. n
B. n+1
C. n-1
D. n+e
[判断题]物流结点包括转运型结点、储存型结点、流通型结点、综合型结点。( )
[填空题]对于有向图,第i个单链表中的结点个数为顶点vi的______。
[填空题]在树型结构中,根结点没有 【2】 结点,其余每个结点有且仅有 【3】 个前驱结点;叶结点没有后继结点,其余每个结点的 【4】 结点数不受限制。
[填空题]在线性结构中,第一个结点没有前驱结点,其余每个结点有且只有 【1】 个前驱结点;最后一个结点没有后继结点,其余每个结点有且只有 【2】 个后继结点。
[填空题]在树型结构中,根结点没有 【2】 结点,其余每个结点有且仅有 【3】 个前驱结点:叶结点没有后继结点,其余每个结点的 【4】 结点数不受限制。