哈夫曼树是其树的带权路径长度()的二叉树。
填空题查看答案
高度为n的均衡的二叉树是指:如果去掉叶结点及相应的树枝,它应该是高度为n-1的满二叉树。在这里,树高等于叶结点的最大深度,根结点的深度为0,如果某个均衡的二叉树共有 2381 个结点,则该树的树高为()
单选题查看答案
前序遍历和中序遍历结果相同的二叉树是()。
单选题查看答案
假设用于通讯的电文仅由6个字符组成,字母在电文中出现的频率分别为7,19,22,6,32,14。若为这6个字母设计哈夫曼编码(设生成新的二叉树的规则是按给出的次序从左至右的结合,新生成的二叉树总是插入在最右),则频率为7的字符编码是()。
单选题查看答案
二叉树是一棵无序树。
判断题查看答案
线索二叉树是一种()结构。
单选题查看答案
度为2的有序树是二叉树
判断题查看答案
二叉树是度为2的树。
判断题查看答案
线索二叉树是一种()构。
单选题查看答案