问题库
search
首页
计算机
驾照考试
关于
share
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
A.BCA
B.CBA
C.ABC
D.CAB
浏览140
arrow_forward
计算机二级office题库App
收录最新试题,随时随地刷题
参考答案:B
content_copy
解析:
【解析】二叉树遍历可以分为3种:前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。前序序列为ABC,则A为根节点。中序序列为CBA,则C和B均为左子树节点或右子树节点,且C为B父节点,可知后序序列为CBA,B选项正确。
content_copy
菠萝工具去水印-小程序
抖音无水印视频、背景音乐下载
相关内容
当电源关闭后,下列关于存储器的说法中,正确的是( )。
下列关于栈的叙述正确的是( )。
有以下程序 #include
int fun(int x[],int n) { static int sum=0, i; for(i=0;i
在Visual FoxPro中,对于字段值为空值(NULL)叙述正确的是( )。
设有职工表(职工号,姓名,地址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) ) 上述语句能正确实现此约束的是()
标签
二级ACCESS
访问
序列
节点
cba