霍夫曼树的结点个数不能是偶数。
霍夫曼树的结点个数不能是偶数。
相关考题:
下列关于树和二叉树的叙述中,哪些条是正确的?( )。Ⅰ. 树是结点的有限集合,这个集合不能为空集Ⅱ. 二叉树足结点的有限集台,这个集合不能为空集Ⅲ. 树的每个结点有m(m=0)棵子树Ⅳ.一叉树是树的特殊情况,即每个结点的子树个数都不超过2Ⅴ. 每一棵二叉树都能惟一地转换到它所对应的树(林)A) 仅Ⅰ和ⅡB) 仅Ⅰ、Ⅱ和ⅤC) 仅Ⅱ和ⅣD) 仅Ⅱ和ⅤA.B.C.D.
下面关于二叉树的叙述正确的是(40)。A.一棵二叉树中叶子结点的个数等于度为2的结点个数加1B.一棵二叉树中的结点个数大于0C.二叉树中任何一个结点要么是叶,要么恰有两个子女D.二叉树中,任何一个结点的左子树和右子树上的结点个数一定相等
下列关于哈夫曼树的叙述错误的是A.一棵哈夫曼树是带权路径长度最短的二叉树B.一棵哈夫曼树中叶结点的个数比非叶结点的个数大1C.一棵哈夫曼树结点的度要么是0,要么是2D.哈夫曼树的根结点的权值等于各个叶子结点的权值之和
B-树是一种平衡的多路查找树。以下关于B-树的叙述中,正确的是( )A.根结点保存树中所有关键字且有序排列B.从根结点到每个叶结点的路径长度相同C.所有结点中的子树指针个数都相同D.所有结点中的关键字个数都相同
假定一棵树的广义表为A(B(e),C(F(h,i,j),g),D),则该树的度为(),树的深度为(),终端结点为(),单分支结点为,双分支结点个数为(),三分支结点为(),C结点的双亲结点是(),孩子结点是()。
填空题假定一棵树的广义表表示为A(B(E),C(F(H,I,J),G),D),则该树的度为(),树的深度为(),终端结点的个数为(),单分支结点的个数为(),双分支结点的个数为(),三分支结点的个数为(),C结点的双亲结点为(),其孩子结点为()和()结点。
判断题霍夫曼树是带权路径长度最短的树,路径上权值较大的结点离根较近。A对B错