首页 > 大学专科> 电子信息
题目内容 (请给出正确答案)
[主观题]

按后根次序遍历树或树林,等同于按【 】次序周游对应的二叉树。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“按后根次序遍历树或树林,等同于按【 】次序周游对应的二叉树。”相关的问题
第1题
二又树结点的后根序列:

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

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

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

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

点击查看答案
第2题
树林的后根次序周游序列,等同于该树林对应二叉树的______周游序列。

A.先根周游序列

B.后根周游序列

C.对称序(中根)周游序列

D.上述三种都不是

点击查看答案
第3题
按()等同于用后序周游相应的树或者树林。
点击查看答案
第4题
图的深度优先搜索类似于树的(①)次序遍历,图的广度优先搜索类似于树的(②)次序遍历。
图的深度优先搜索类似于树的(①)次序遍历,图的广度优先搜索类似于树的(②)次序遍历。

A、先根

B、中根

C、后根

D、层次

点击查看答案
第5题
已知一棵树的先根次序遍历的结果与其对应二叉树表示(长子-兄弟表示)的前序遍历结果相同,树的
已知一棵树的先根次序遍历的结果与其对应二叉树表示(长子-兄弟表示)的前序遍历结果相同,树的

后根次序遍历结果与其对应二叉树表示的中序遍历结果相同。试间利用树的先根次序遍历结果和后根次序遍历结果能否唯一确定一棵树?举例说明。

点击查看答案
第6题
如果T2是由有序树T转换成的二叉树,那么T2中结点的后根遍历顺序对应T:中结点的()遍历顺序。
如果T2是由有序树T转换成的二叉树,那么T2中结点的后根遍历顺序对应T:中结点的()遍历顺序。

A、前序

B、中序

C、后序

D、层次序

点击查看答案
第7题
二叉树的先序遍历序列等同于该二叉树所对应的树林的【 】遍历序列。

点击查看答案
第8题
假设一棵树的存储结构采用父站点表示法,父结点指针数组为intparent[maxSize],其中maxSize表示
父结点指针数组的最大结点个数。树中各个结点按先根遍历次序存放,根结点存于parent[0].试编写一个函数,计算p厨指结点和q所指结点的最近公共祖先结点。

点击查看答案
第9题
试扩充深度优先搜索算法,在遍历图的过程中建立生成森林的子女-兄弟链表。算法的首部为其中,指

试扩充深度优先搜索算法,在遍历图的过程中建立生成森林的子女-兄弟链表。算法的首部为试扩充深度优先搜索算法,在遍历图的过程中建立生成森林的子女-兄弟链表。算法的首部为其中,指试扩充深度其中,指针t指向生成森林上具有图顶点v信息的根结点。(提示:在继续按深度方向从根v的某一未访问过的邻接顶点w向下遍历之前,建立子女结点。但需要判断是作为根的第一个子女还是作为其子女的右兄弟链入生成树)

点击查看答案
第10题
树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里,我们把由树转化而得到的二叉树叫做这棵树对应的二叉树。下列正确的是( )。

A.树的先根遍历序列与其对应的二叉树的先序遍历序列相同

B.树的后根遍历序列与其对应的二叉树的后序遍历序列相同

C.树的先根遍历序列与其对应的二叉树的中序遍历序列相同

D.以上都不对

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