网课答案题库-第48页-百科知识题库-简明问答题库

当前位置：百科知识 > 网课答案题库

分类：

旅游历史科学天文体育文学音乐文化法律常识政治地理影视化学生活自然军事其他

[判断]哈夫曼树是带权路径长度最短的二叉树。

[判断]同一集合所构造的赫夫曼树是唯一的。

[判断]哈夫曼编码是一种前缀编码，不允许出现两个字符编码相同的情况。

[单选]若X是二叉树中序线索树中一个不为根的有左孩子的结点，则X的前驱为（）。

[单选]一棵有N个结点的树，在把它转换成对应的二叉树后，该二叉树根节点的左子树上共有（）个结点。

[单选]把一棵树转换为二叉树后，这棵二叉树的形态是（）。

[单选]二叉树是非线性结构，所以（）。

[单选]如果某二叉树的前序遍历顺序为abdgcefh，中序遍历为dgbaechf，则后序遍历的结点访问顺序是（）。

[单选]设F是一个森林，B是由F变换的二叉树。若F中有n+1个非终端结点，则B中右指针域为空的结点有（）个。

[单选]一棵有n个结点的二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组A[1....n]中，则二叉树中第i个结点（i从1开始用上述方法编号）的右孩子在数组A中的位置是（）。

<<<46 474849 50 > >>

随机题库