题目详情
当前位置:首页 > 计算机考试 > 中级软件设计师
题目详情:
发布时间:2024-02-03 18:09:10

[单项选择]若二叉树的先序遍历序列为ABDECF,中序遍历序列为DBEAFC,则其后序遍历序列为()。
A. DEBAFC
B. DEFBCA
C. DEBCFA
D. DEBFCA

更多"若二叉树的先序遍历序列为ABDECF,中序遍历序列为DBEAFC,则其"的相关试题:

[单项选择]若二叉树的先序遍历序列为ABCEDF,后序遍历序列为CEBFDA,则其中序遍历序列为()。
A. CEFBDA
B. CBEAFD
C. CEBAFD
D. CBEDFA
[单项选择]若二叉树的先序遍历序列与中序遍历序列相同,且树中结点数大于1,则该二叉树()。
A. 只有根结点无左子树
B. 有根结点无右子树
C. 非叶子结点只有左子树
D. 非叶子结点只有右子树
[填空题]一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为()。
[填空题]一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为【2】 。
[填空题]一颗二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为______。
[单项选择]已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为______。
A. DEBAFC
B. DEFBCA
C. DEBCFA
D. DEBFCA
[填空题]一棵二又树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为______。
[单项选择]树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里,把由树转化得到的二叉树叫做这棵树对应的二叉树。结论______是正确的。
A. 树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B. 树的后根遭历序列与其对应的二叉树的后序遍历序列相同
C. 树的后根遍历序列与其对应的二叉树的中序遍历序列相同
D. 树的先根遍历序列与其对应的二叉树的中序遍历序列相同
[单项选择]若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是()。
A. bdgcefha
B. gdbecfha
C. bdgaechf
D. gdbehfca

我来回答:

购买搜题卡查看答案
[会员特权] 开通VIP, 查看 全部题目答案
[会员特权] 享免全部广告特权
推荐91天
¥36.8
¥80元
31天
¥20.8
¥40元
365天
¥88.8
¥188元
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《购买须知》
立即支付 系统将自动为您注册账号
请使用微信扫码支付

订单号:

请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码