单项选择题
设一棵有n个叶结点的二叉树,除叶结点外每个结点度数都为2,则该树共有()个结点。
A.2n-1 B.2n+2 C.2n+1 D.2n
单项选择题 在一棵树中,()没有前驱结点。
单项选择题 利用3、6、8、12这四个值作为叶子结点的权,生成一棵哈夫曼树,该树中所有叶子结点中的最长带权路径长度为()。
单项选择题 利用n个值作为叶结点的权生成的哈夫曼树中共包含有()个结点。