A对
B错
哈夫曼树是其树的带权路径长度()的二叉树。
填空题查看答案
树的带权路径长度最小的二叉树中必定没有度为1的结点。
判断题查看答案
将线性表中的结点信息组织成平衡的二叉树,其优点之一是总能保证任意检索长度均为log2n量级(n为线形表中的结点数目)。
判断题查看答案
二叉树按照某种线索化后,任意结点均有指向其前驱和后继的线索,这种说法是()二叉树的前序遍历中,任意一个结点均处于其子女结点的前面,这种说法是()。
填空题查看答案
给定一个二叉树的任意一种周游的序列,可以唯一确定这个二叉树。
判断题查看答案
实现任意二叉树的后序遍历的非递归算法而不适用栈结构,最佳的二叉树方法是采用()。
填空题查看答案
根据任意一种遍历序列即可唯一确定对应的二叉树。
判断题查看答案
二叉树的前序遍历中,任意结点均处在其子女结点之前。
判断题查看答案
具有n个叶子的二叉树,每个叶子的权值为wi(1≤i≤n)其中带权路径最小的二叉树被称为()。
填空题查看答案