题目内容

一颗二叉树的括号表示为“1(2(4,5(6,7)),3)”）。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3,1,7,5,6,2,4，则其遍历方式是（）。A. LRN B. NRL C. RLN D. RNL

查看答案

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

更多问题

一棵二叉树的先序遍历序列为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的结点和叶子结点