2025年上半年软件设计师考试真题及答案.pdf

2025年上半年软件设计师考试真题及答案.pdf

2025年上半年软件设计师考试真题及答

一、单项选择题(共20题,每题2分,共40分)

1.已知某二叉树的前序遍历序列为ABCDE,中序遍历

序列为CBDAE,则该二叉树的后序遍历序列是()

•A.CDBEA

•B.CDBAB

•C.CDEBA

•D.CDBAE

答案:A

解析:前序遍历首元素为根节点(A),中序遍历中根节点左

侧(CBD)为左子树,右侧(E)为右子树。左子树前序为

BCD,中序为CBD,可

文档评论(0)

1亿VIP精品文档

相关文档