某二叉树的前序遍历序列为 ABCDE ，中序遍历序列为 CBADE ，则后序遍历序列为（ ）。
- A.EDCBA
- B.CBADE
- C.CBEDA
- D.EDABC
热度🔥585
参考答案：C
解析：
由前序遍历可以得出A是根结点，结合中序遍历知道CB是左子树，DE是右子树；再回到前序遍历，CB这棵左子树B是根结点，由中序遍历知道C是B的左子结点；同理可得出DE右子树的情况；还原出此二叉树的原形后，再进行后序遍历，可以得出后序遍历的顺序是CBEDA，故本题答案为C。
由前序遍历可以得出A是根结点，结合中序遍历知道CB是左子树，DE是右子树；再回到前序遍历，CB这棵左子树B是根结点，由中序遍历知道C是B的左子结点；同理可得出DE右子树的情况；还原出此二叉树的原形后，再进行后序遍历，可以得出后序遍历的顺序是CBEDA，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是( )。
在表单设计器环境中，为表单添加一选项按钮组：⊙ 男 ○ 女。默认情况下，第一个选项按钮“男”为选中状态，此时该选项按钮组的Value属性值为( )。
设有职工表（职工号，姓名，地址1，地址2），其中，职工号为主码。现要求地址1和地址2组合起来不能有重复值。在SQL Server 2008环境中有下列创建该表的语句：
Ⅰ. CREATE TABLE 职工表(
职工号 int PRIMARY KEY,
姓名 nchar(10),
地址1 nvarchar(20),
地址2 nvarchar(20),
UNIQUE(地址1,地址2)
)
Ⅱ. CREATE TABLE 职工表(
职工号 int PRIMARY KEY,
姓名 nchar(10),
地址1 nvarchar(20),
地址2 nvarchar(20) UNIQUE(地址1,地址2)
)
Ⅲ. CREATE TABLE 职工表(
职工号 int PRIMARY KEY,
姓名 nchar(10),
地址1 nvarchar(20) UNIQUE,
地址2 nvarchar(20)UNIQUE
)
Ⅳ. CREATE TABLE 职工表(
职工号 int PRIMARY KEY,
姓名 nchar(10),
地址1 nvarchar(20) UNIQUE(地址1,地址2),
地址2 nvarchar(20)
)
上述语句能正确实现此约束的是（）
某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的中序序列为（ ）。
标签
