|
本题添加时间：2023/4/3 12:59:00 |
|
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号) |
|
在n个结点的线索二叉链表中，有___个线索指针;已知完全二叉树T的第5层只有7个结点，则该树共有___个叶子结点;
|
答案是:教师释疑：
n+1,11
出自
安阳师范学院-计算机应用技术-数据结构 联大系统
安阳师范学院
|
更多试题>>>>
1、二叉树的四种遍历方法有___、___、___和___。
2、假设一棵完全二叉树含1000个结点,则其中度为2的结点数为___;在含有3个结点a，b，c的二叉树中，前序序列为abc且后序序列为cba的二叉树有___棵;
3、假设通信电文使用的字符集为{a,b,c,d,e,f,g}，字符的哈夫曼编码依次为：0110，10，110，111，00，0111和010。
(1)请根据哈夫曼编码画出此哈夫曼树，并在叶子结点中标注相应字符；
(2)若这些字符在电文中出现
4、假设以有序对表示从双亲结点到孩子结点的一条边，若已知树中边的集合为{,,,,,,,,,},请回答下列问题：
（1）哪个结点是根结点？
（
5、[填空题,4.3分] 课程目标可以从两个角度来表述：一是从教师的教育出发；二是( )
|
|
