ID：9118-1224
利用带头结点的二叉链表存储树，则根结点的右指针是（ ）。
A．指向最左孩子 B．指向最右孩子 C．空 D．非空
查看解析
ID：9118-565
设计在二叉排序树上查找结点X的算法。
查看解析
ID：9118-382
设一组权值集合W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（ ）。
(A) 129 (B) 219 (C) 189 (D) 229
查看解析
ID：9118-343
设一组初始记录关键字序列为(13，18，24，35，47，50，62，83，90，115，134),则利用二分法查找关键字90需要比较的关键字个数为（ ）。
(A) 1 (B) 2 (C) 3 (D) 4
查看解析
ID：9118-398
设一棵树T中边的集合为{(A，B)，(A，C)，(A，D)，(B，E)，(C，F)，(C，G)}，要求用孩子兄弟表示法（二叉链表）表示出该树的存储结构并将该树转化成对应的二叉树。
查看解析
