A对
B错
哈夫曼树的总结点个数(多于1时)不能为偶数。
判断题查看答案
二叉树中所有结点个数是2k-1-1,其中k是树的深度。
判断题查看答案
设计算法求二叉树的结点个数。
简答题查看答案
权值为{1,2,6,8}的四个结点构成的哈夫曼树的带权路径长度是()。
单选题查看答案
假定一棵树的广义表表示为A(B(E),C(F(H,I,J),G),D),则该树的度为(),树的深度为(),终端结点的个数为(),单分支结点的个数为(),双分支结点的个数为(),三分支结点的个数为(),C结点的双亲结点为(),其孩子结点为()和()结点。
填空题查看答案
设给定权值总数有n个,其哈夫曼树的结点总数为()
单选题查看答案
假定一棵树的广义表为A(B(e),C(F(h,i,j),g),D),则该树的度为(),树的深度为(),终端结点为(),单分支结点为,双分支结点个数为(),三分支结点为(),C结点的双亲结点是(),孩子结点是()。
填空题查看答案
设一棵二叉树中度为2的结点10个,则该树的叶子个数为()。
填空题查看答案
假定一棵三叉树的结点个数为50,则它的最小深度为(),最大深度为()。
填空题查看答案