单项选择题

设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。

A.2n-1
B.2n+2
C.2n+1
D.2n

<上一题 目录 下一题>
热门 试题

单项选择题
在一棵树中，（）没有前驱结点。

A.叶结点
B.空结点
C.树根结点
D.分支结点
单项选择题
利用3、6、8、12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子结点中的最长带权路径长度为（）。

A.16
B.30
C.12
D.18
相关试题