首页 > 电气工程及其自动化> 电气安全
题目内容 (请给出正确答案)
[主观题]

设树形T在后根次序下的结点排列和各结点相应的次数如下: 后根次序:BDEFCGJKILHA 次 数:0000

30002024 请画出T的树形结构图。【吉林大学2001一、2(4分)】

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设树形T在后根次序下的结点排列和各结点相应的次数如下: 后根…”相关的问题
第1题
假设一维数组研1:n]存放森林F的每个结点的地址,且序列H[1],H[2],…,H[n]正好是森林F在先根次序下
结点地址的排列;E[1:n]是一维数组,且当1≤i≤n时,E[i]是H[i]所指结点的次数(即儿子结点的个数)。试给出一个算法,该算法计算森林F的树形个数,并计算森林F的最后一个树形的根结点地址。【吉林大学1995五(15分)】

点击查看答案
第2题
已知一棵二叉树T的诸结点在先根次序下的排列为:ABCEDFGHI,在中根次序下的排列为:ECBDFAHIG,画出
此树形状并给出其后根序列。 【吉林大学2007二、3(3分)】

点击查看答案
第3题
在先进后出的原则下,根据访问根结点的次序,二叉树的遍历可以分为3种:前序遍历、________和后序遍
历。

点击查看答案
第4题
已知指针p指向带表头的中根次序线索二又树中的某结点,试写一算法FFAp,q),该算法寻找结点p的父亲
结点g。设线索二叉树的结点结构、表头结点结构和空树结构分别为(LTAGLLINK,INFO,RLINK,RTAG),且规定线索树的最左下结点的LLNK域和最右下结点的RLINK域指向表头。【吉林大学1999二、1(16分)】

点击查看答案
第5题
设i是一棵按后序遍历方式构成的线索二叉树的根结点指针,试设计一个非递归的算法,把一个地址为x的
新结点插到t树中已知地址为y的结点右侧作为结点y的右孩子,并使插入后的二叉树仍为后序线索二叉树。【东北大学1996七(15分)】

点击查看答案
第6题
设中序线索二又树的结点由五个域构成:info:给出结点的数据场之值。LL:当LT为1时,则给出该结点的左
儿子之地址,当LT为0时,则给出按中序遍历的前驱结点的地址。LT:标志域,为1或为0。RL:当RT为1时,则给出该结点的右儿子的地址;当RT为0时,则给出按中序遍历的后继结点地址。RT:标志域为0或为l。请编写程序,在具有上述结点结构的中序线索二叉树上,求某一结点p的按后序遍历次序的后继结点的地址q,设该中序线索二叉树的根结点地址为r。另外,请注意必须满足:(1)额外空间的使用只能为O(1),(2)程序

点击查看答案
第7题
二叉树结点的后根序列:A.等同于该二叉树对应的树林结点的先根次序序列B.等同于该二叉树对应的树

二叉树结点的后根序列:

A.等同于该二叉树对应的树林结点的先根次序序列

B.等同于该二叉树对应的树林结点的后根次序序列

C.等同于该二叉树对应的树林结点的层次次序序列

D.不等同于上述任何一种序列

点击查看答案
第8题
已知某二叉树结点的先根序列是ABCDE,对称次序序列是BADCE,该二叉树结点的后根序列是_________。A.

已知某二叉树结点的先根序列是ABCDE,对称次序序列是BADCE,该二叉树结点的后根序列是_________。

A.EDCBA

B.CDEBA

C.ACDEB

D.BDECA

点击查看答案
第9题
下列有关图的说法错误的是()。【中南大学2003二、19(1分)】A.在有向图中,出度为0的结点称为叶子B

下列有关图的说法错误的是()。【中南大学2003二、19(1分)】

A.在有向图中,出度为0的结点称为叶子

B.用邻接矩阵表示图,容易判断任意两个结点之间是否有边相连,并求得各结点的度

C.按深度方向遍历图和先根次序遍历树类似,得到的结果是唯一的

D.若有向图G中从结点Vi到结点Vj有一条路径,则在图G的结点的线性序列中结点Vi必在结点Vj之前的话,则称为一个拓扑序列

点击查看答案
第10题
设T是一棵根树且不考虑方向,它的结点集合为V={x1,x2,…,xn},且dij=d(xi,xj)表示xi与xj之间的距离(即xi与xj之

设T是一棵根树且不考虑方向,它的结点集合为V={x1,x2,…,xn},且dij=d(xi,xj)表示xi与xj之间的距离(即xi与xj之间通路的长度),构造矩阵D=(dij),证明:detD-(n-1)(-2)n-2

点击查看答案
第11题
二又树结点的后根序列:

A.等同于该二叉树对应的树林结点的先根次序序列

B.等同于该二叉树对应的树林结点的后根次序序列

C.等同于该二又树对应的树林结点的层次次序序列

D.不等同于上述任何一种序列

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改