题目内容
(请给出正确答案)
[单选题]
根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树()。
A.是完全二叉树
B.不是完全二叉树
C.是满二叉树
D.不是满二叉树
提问人:网友Dume2020
发布时间:2022-01-06
A.是完全二叉树
B.不是完全二叉树
C.是满二叉树
D.不是满二叉树
A.正则二叉树,可由其先序序列唯一确定。
B.完全二叉树,可由其先序序列唯一确定。
C.完全二叉树,可由其中序序列唯一确定。
D.满二叉树,可由其后序序列唯一确定。
A.不同的二叉树,其先序序列不同。
B.中序序列相同的二叉树不一定相同。
C.二叉树的先序、中序、后序中任何二个序列都可唯一确定二叉树。
D.二叉树的先序、中序、后序序列不能确定二叉树。
A.森林的先序遍历序列与其对应的二叉树的中序遍历序列相同。
B.森林的中序遍历序列与其对应的二叉树的后序遍历序列相同。
C.树的后根遍历序列与其对应的二叉树的后序遍历序列相同。
D.森林的先序遍历序列与其对应的二叉树的先序遍历序列相同。
E.树的先根遍历序列与其对应的二叉树的先序遍历序列相同。
F.树的后根遍历序列与其对应的二叉树的中序遍历序列相同。
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!