题目内容

设森林F中有4棵树，第1、2、3、4棵树的结点个数分别为a、b、c、d，则与森林F对应的二叉树根结点的左子树上的结点个数是（）。A.a-1 B.a C. a+b+c D.b+c+d

查看答案

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

更多问题

一颗二叉树的括号表示为“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