单项选择题

已知某哈夫曼树的度为m,其中叶结点个数为n,那么非叶结点的个数为( )。

A.
B.
C.
D.
<上一题 目录 下一题>
热门 试题

单项选择题
已知二叉排序树如下图所示,下列序列构造此二叉排序树不正确的是( )。
A.(105,85,90,65,120,110,138)
B.(105,120,1 10,138,85,65,90)
C.(105,65,85,90,120,110,138)
D.(105,85,65,90,120,138,110)
单项选择题
构建一个哈夫曼树,如果给定权值的个数为n,那么哈夫曼树的结点总数为( )。
A.不确定
B.2n
C.2n+1
D.2n-1
相关试题
  • 如图所示的T2是由森林T1转换而来的二叉树...
  • 有n个叶子结点的哈夫曼树的结点总数为( )。
  • 一棵二叉树如下图所示,其中序遍历序列为(...
  • 在图中所示的4棵二叉树中,( )不是完全...
  • 如果T1是由有序树T转换而来的二叉树,那么...