网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
在叶子数目和权值相同的所有二叉树中，最优二叉树一定是完全二叉树。
参考答案
更多 “在叶子数目和权值相同的所有二叉树中，最优二叉树一定是完全二叉树。” 相关考题
考题
下列关于完全二叉树的叙述中，错误的是( )。A．除了最后一层外，每一层上的结点数均达到最大值B．可能缺少若干个左右叶子结点C．完全二叉树一般不是满二叉树D．具有结点的完全二叉树的深度为[1og2n)+1
考题
下面关于二叉树的叙述，正确的是( )。A．完全二叉树的高度h与其结点数n之间存在确定的关系B．在二叉树的顺序存储和链式存储结构中，完全二叉树更适合采用链式存储结构C．完全二叉树中一定不存在度为1的结点D．完全二叉树中必定有偶数个叶子结点
考题
下面关于完全二叉树的叙述中，错误的是______。A．除了最后一层外，每_层上的结点数均达到最大值B．可能缺少若干个左右叶子结点C．完全二叉树一般不是满二叉树D．具有结点的完全二叉树的深度为[log2n]+1
考题
下面关于完全二叉树的叙述中，错误的是______。A．除了最后—层外，每—层上的结点数均达到最大值B．可能缺少若干个左右叶子结点C．完全二叉树—般不是满二叉树D．具有结点的完全二叉树的深度为[log2n]+1
考题
关于哈夫曼树、最优二叉树、哈夫曼算法，有以下说法：①最优二叉树的形态不唯一，但是其WPL值是唯一确定的。②哈夫曼树一定是最优二叉树，但最优二叉树不一定由哈夫曼算法来构造。则______。A．①正确②错误B．①错误②正确C．都对D．都错
考题
前序遍历序列与中序遍历序列相同的二叉树为(1)，前序遍历序列与后序遍历序列相同的二叉树为(2)。A．根结点无左子树的二叉树B．根结点无右子树的二叉树C．只有根结点的二叉树或非叶子结点只有左子树的二叉树D．只有根结点的二叉树或非叶子结点只有右子树的二叉树
考题
下列关于二叉树的叙述中，正确的是（）。A、非空二叉树的度不一定是2B、满二叉树一定是完全二叉树，完全二叉树也一定是满二叉树C、已知二叉树的前序序列和后序序列可以惟一地确定该二叉树D、二叉树只能采用二叉链表存储结构
考题
单选题下列关于二叉树的叙述中，正确的是（）。A
非空二叉树的度不一定是2B
满二叉树一定是完全二叉树，完全二叉树也一定是满二叉树C
已知二叉树的前序序列和后序序列可以惟一地确定该二叉树D
二叉树只能采用二叉链表存储结构
考题
填空题具有n个叶子的二叉树，每个叶子的权值为wi（1≤i≤n）其中带权路径最小的二叉树被称为（）。
热门标签
最新试卷