单项选择题

已知一棵度为3的树（一个节点的度是指其子树的数目，树的度是指该树中所有节点的度的最大值）中有5个度为1的节点，4个度为2的节点，2个度为3的节点，那么，该树中的叶子节点数目为（）。

A．10
B．9
C．8
D．7

<上一题目录下一题>

热门试题

单项选择题

设L为广义表，将head（L）定义为取非空广义表的第一个元素，tail（L）定义为取非空广义表除第一个元素外剩余元素构成的广义表。若广义表L=（（x，y，z），a，（u，t，w）），则从L中取出原子项y的运算是（）。

A．head(tail(taiI(L)))
B．tail(head(head(L)))
C．head(tail(head(L)))
D．tail(tail(head(L)))

单项选择题

对n个元素的有序表A[1..n]进行二分(折半)查找(除2取商时向下取整)，查找元素A[i](1≤i≤n)时，最多于A中的（）个元素进行比较。

A.A
B.B
C.C
D.D

相关试题