题目详情
当前位置:首页 > 计算机考试 > 初级程序员
题目详情:
发布时间:2023-12-26 04:58:22

[单项选择]若一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为()。
A. ABDEGHJFIC
B. ABDEGHJCFI
C. ABCDEFGHIJ
D. ABDEGJHCFI

更多"若一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBG"的相关试题:

[单项选择]若一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为()。
A. ABDEGHJFIC
B. ABDEGHJCFI
C. ABCDEFGHIJ
D. ABDEGJHCFI
[单项选择]若一棵二叉树中,度为2的节点数为9,则该二叉树的叶结点数为
A. 10
B. 11
C. 12
D. 不确定
[单项选择]若一棵二叉树中,度为2的结点为9,则该二叉树的总结点数为______
A. 10
B. 11
C. 12
D. 不确定
[填空题]若一棵二叉树有12个结点,那么这棵树的深度至少为 [2] ,其能够达到的最大深度为 [3]

[单项选择]若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点(即叶子结点)个数是()。
A. 不确定
B. 9
C. 11
D. 15
[填空题]若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为k,则左右子树皆非空的结点个数是【 】。
[填空题]若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为 【4】
[单项选择]二叉树的后序遍历序列是DABEC,对称遍历序是DEBAC,则此二叉树的先序遍历序列是
A. ACBED
B. DECAB
C. DEABC
D. CEDBA
[填空题]若一棵二叉树中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为1,则左右子树皆非空的结点个数为______。
[填空题]若一棵二叉树中只有叶节点和左、右子树皆非空的节点,设叶节点的个数为k,则左、右子树皆非空的节点个数是 【4】
[填空题]若一棵二叉树中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为n,则左、右子树皆非空的结点个数是 ______。
[单项选择]

已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为 (29) 。对于任意一棵二叉树,叙述错误的是 (30)

(29)处填()。
A. ②、③、①、⑤、④
B. ①、②、③、④、⑤
C. ②、④、⑤、③、①
D. ④、⑤、③、②、①
[填空题]假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为______。

我来回答:

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

订单号:

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