题目详情
当前位置:首页 > 计算机考试 > 中级软件设计师
题目详情:
发布时间:2023-10-21 17:24:40

[单项选择]某二叉树的层序序列为ABCDEFGH,中序序列为FDGBACHE,则该二叉树的后序序列为1._____ ,前序序列为 2.______ 。A.FGDBHECAB.FDGBCHEAC.ABDFGCEHD.FGDBEHCA1._____A.FGDBHECAB.FDGBCHEAC.ABDFGCEHD.FGDBEHCA

更多"某二叉树的层序序列为ABCDEFGH,中序序列为FDGBACHE,则该"的相关试题:

[单项选择]某二叉树的层序序列为ABCDEFGH,中序序列为FDGBACHE,则该二叉树的后序序列为1._____ ,前序序列为 2.______ 。A.FGDBHECAB.FDGBCHEAC.ABDFGCEHD.FGDBEHCA2._____A.FGDBHECAB.FDGBCHEAC.ABDFGCEHD.FGDBEHCA
[单项选择]某二叉树的前序序列为ABDGHCEFI,中序序列为GDHBAECIF,则该二叉树的后序序列为()。
A. GHDBEFICA
B. GDHBEIFCA
C. ABCDEFGHI
D. GHDBEIFCA
[单项选择]

以下各题基于下面的叙述:
某二叉树节点的中序序列为A,B,C,D,E,F,G,后序序列为B,D,C,A,F,G,E。

该二叉树节点的前序序列为()。
A. E,G,F,A,C,D,B
B. E,A,C,B,D,G,F
C. E,A,G,C,F.B,D
D. E,G,A,C,D,F,B
[单项选择]若某二叉树的先序遍历序列和中序遍历序列分别为PBECD、BEPCD,则该二叉树的后序遍历序列为 (39)
A. PBCDE
B. DECBP
C. EBDCP
D. EBPDC
[单项选择]若某二叉树的前序遍历序列和中序遍历序列分别为PBECD、BEPCD,则该二叉树的后序遍历序列为()。
A. PBCDE
B. DECBP
C. EBDCP
D. EBPDC
[单项选择]若某二叉树的先序遍历序列和中序遍历序列分别为PBECD、BEPCD,则该二叉树的后序遍历序列为()。
A. PBCDE
B. DECBP
C. EBDCP
D. EBPDC
[填空题]某二叉树结点的对称序序列为A、B、C、D、E、F、G,后序序列为B、D、C、A、F、 G、E。则该二叉树对应的树林包括______棵树。
[填空题]4.某二叉树结点的对称序序列为A、B、C、D、E、F、G,后序序列为B、D、C、A、F、G、E。则该二叉树对应的树林包括【 】棵树。
[单项选择]某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为( )。
A. 5
B. 4
C. 3
D. 2
[单项选择]对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历结果为
A. DBFEAC
B. DFEBCA
C. BDFECA
D. BDEFAC
[填空题]已知某二叉树的前序序列是ABDC,中序序列是DBAC,它的后序序列是______。
[单项选择]若某二叉树的前序遍历访问顺序是abdscefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
A. bdgcefha
B. gdbecfha
C. bdgaechf
D. gdbehfca
[单项选择]已知某二叉树的中序遍历序列是debac,后序遍历序列是dabec,则它的前序遍历序列是______。
A. acbed
B. decab
C. deabc
D. cedba
[填空题]已知某二叉树的前列序列是ABCD,中序序列是DBAC,它的后序序列是 ______。
[填空题]某二叉树中度为2的结点有18个,则该二叉树中有——个叶子结点。
[单项选择]某二叉树中度为2的结点有10个,则该二叉树中有( )个叶子结点。
A. 9
B. 10
C. 11
D. 12

我来回答:

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

订单号:

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