首页 > 职业技能鉴定
题目内容 (请给出正确答案)
[主观题]

已知一棵树的先根次序遍历的结果与其对应二叉树表示(长子-兄弟表示)的前序遍历结果相同,树的

已知一棵树的先根次序遍历的结果与其对应二叉树表示(长子-兄弟表示)的前序遍历结果相同,树的

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“已知一棵树的先根次序遍历的结果与其对应二叉树表示(长子-兄弟…”相关的问题
第1题
如果把由数转换得到的二叉树叫做这棵树对应的二叉树,下面结论中正确的是(11)。A.树的先根遍历与其

如果把由数转换得到的二叉树叫做这棵树对应的二叉树,下面结论中正确的是(11)。

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

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

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

D.以上都不对

点击查看答案
第2题

已知7个节点的二叉树的先根遍历是1245637(数字为节点的编号,以下同),中根遍历是4265173,则该二叉树的后根遍历是()

A.4652731

B.4652137

C.4231547

D.4653172

点击查看答案
第3题
已知7个结点的二叉树的先根遍历是1245637(数字为结点的编号,以下同),中根遍历是4265173,则该二叉树的后根遍历是()

A.4652731

B.4652137

C.4231547

D.4653172

点击查看答案
第4题
已知 7 个结点的二叉树的先根遍历是 1 2 4 5 6 3 7(数字为结点的编号,以下同),中根遍历 是 4 2 6 5 1 7 3,则该二叉树的后根遍历是()

A.4 6 5 2 7 3 1

B.4 6 5 2 1 3 7

C.4 2 3 1 5 4 7

D.4 6 5 3 1 7 2

点击查看答案
第5题
对二叉排序树进行 (),可以得到各结点键值的递增序列。

A.先根遍历

B.中根遍历

C.层次遍历

D.后根遍历

点击查看答案
第6题
二叉树的先根遍历序列中,除根结点外,任一结点均处在其双亲结点的__________.

点击查看答案
第7题
某二叉树的先序遍历(根、左、右)序列为 EFHIGJK 、中序遍历(左、根、右)序列为HFIEJKG, 则该二叉树根

某二叉树的先序遍历(根、左、右)序列为 EFHIGJK 、中序遍历(左、根、右)序列为HFIEJKG, 则该二叉树根结点的左孩子结点和右孩子结点分别是()。

A.A,I.KB.F,IC.F,GD.I,G

点击查看答案
第8题
已知某二义树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是()。

A.acbed

B.decab

C.deabc

D.cedba

点击查看答案
第9题
已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()。 【浙江

已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()。 【浙江大学1999四、2(4分)】

A.CBEFDA

B.FEDCBA

C.CBEDFA

D.不定

点击查看答案
第10题
若一棵二叉树的先序遍历序列为abdgcefh,中序遍历的序列为dgbaechf,则后序遍历的结果为()。

A.gdbehfca

B.bdgaechf

C.gdbecfha

D.gcefhabd

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