|
本题添加时间：2023/5/9 20:39:00 |
|
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号) |
已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb，该二叉树的根结点是 1 ;
A. e B. c C. b D. a
|
答案是:D
出自
数据结构国家开放大学 国家开放大学系统
长春广播电视大学
|
更多试题>>>>
1、先序遍历序列是 。
A. e,b,c,d,a B. c,a,b,,d,e C. a,b,d,e,c D. a.c,b,d,e
2、已知某二叉树的后序遍历序列是 debca，中序遍历序列是 dbeac，该二叉树的根结点是(
A.e
B.C
C.b
D.a
3、权重值为4的叶结点的哈夫曼编码为 2 。
A.0001 B. 1110 C.001 D. 110
4、（1）以2，3，4，7，8，9作为叶结点的权，构造一棵哈夫曼树，该树的带权路径长度为 1
A,66 B. 80 C. 62 D. 87
5、权重为3的叶结点的哈夫曼编码为 。
A.010 B.0101 C.000 D.0111
|
|
