题目内容
（请给出正确答案）
[主观题]
画出下面周游序列所表示的二叉树。 先根序列：JCBADEFIGH； 中根序列：ABCEDFJGIH。
如搜索结果不匹配，请 联系老师 获取答案
更多“画出下面周游序列所表示的二叉树。 先根序列：JCBADEFI…”相关的问题
第2题
一棵树的逻辑结构T=(K，R)，其中K={A，B，C，D，E，F，G，H．I，J}；R={r}；r={＜A，B＞，＜A，C＞，＜A，D＞，＜B，E＞，＜B，F＞
，＜C，G＞，＜D，I＞，＜D，J＞，＜G，H＞}。请用树形表示法画出此树，并按根将树划分为子树，指出哪个结点是根，哪些结点是树叶，确定每个结点的层数和度数。最后指出树的高度。
第3题
对某二叉树进行先根周游的结果为ABDEFC，中根(对称序)周游的结果为DBFEAC，则后根周游的结果为____
______，对该二叉树对应的树林进行层次周游的结果为__________。
第5题
若按层次顺序将一棵有n个结点的完全二叉树的所有结点编号为1到n，那么，当i为_________且不等于1时
，结点i的左兄弟是结点i-1，否则结点i没有左兄弟；当i≤(n-1)／2时，结点i的右子女是__________，否则结点i没有右子女。
第8题
求具有最小带权外部路径长度的扩充二叉树的算法称为__________算法；对于给出的一组权w={10，12，16
，21，30}，通过该算法求出的扩充二叉树的带权外部路径长度为__________。
第10题
根据下面给定的字母和权建立哈夫曼编码树，并给出各字母的代码。 A 2，B 3，C 5，D 7，E 11，F 13，
G 17，H 19，I 23，J 31，K 37，L 41。 计算一段根据这样的分布频率包含n个字母的信息，其预期存储长度为多少位?
热门考试
全部 >
相关试卷
全部 >
2024年新疆维吾尔自治区建筑三类人员《项目负责人B证》模拟卷（十）2024年新疆维吾尔自治区建筑三类人员《项目负责人B证》模拟卷（九）2024年新疆维吾尔自治区建筑三类人员《项目负责人B证》模拟卷（八）2024年新疆维吾尔自治区建筑三类人员《项目负责人B证》模拟卷（七）2024年新疆维吾尔自治区建筑三类人员《项目负责人B证》模拟卷（六）2024年新疆维吾尔自治区建筑三类人员《项目负责人B证》模拟卷（五）2024年新疆维吾尔自治区建筑三类人员《项目负责人B证》模拟卷（四）2024年新疆维吾尔自治区建筑三类人员《项目负责人B证》模拟卷（三）2024年新疆维吾尔自治区建筑三类人员《项目负责人B证》模拟卷（二）2024年新疆维吾尔自治区建筑三类人员《项目负责人B证》模拟卷（一）
