题目内容

一棵二叉树的先序遍历序列为ABCDEFG，它的中序遍历序列可能是（）。A.CABDEFG B.ABCDEFG C.DACEFBGD.ADCFEG

查看答案

搜索结果不匹配？点我反馈

更多问题

设有一棵哈夫曼树的结点总数为35，则该哈夫曼树共有（）个叶子结点。A. 18 B. 20 C. 35D. 30

根据使用频率为5个字符设计的哈夫曼编码不可能是（）。A. 111,110,10,01,00 B. 000,001,010,011,1C. 100,11,10,1,0 D. 001,000,01,11,10

下面关于哈夫曼树的说法，错误的是（）。A.对应于一组权值构造出的哈夫曼树可能不是唯一的B.哈夫曼树具有最小带权路径长度C.哈夫曼树中没有度为1的结点D.哈夫曼树中除了度为1的结点外，还有度为2的结点和叶子结点

n个结点的线索二叉树（不计头结点）上含有的线索个数为（）。A. 2n B. n-1 C. n+1 D. n