首页 > 计算机科学与技术
题目内容 (请给出正确答案)
[单选题]

某二叉树结点的中序序列为ABCDEFG,后序序列为BDCAFGE,则其左子树中结点数目为___。

A.5

B.4

C.3

D.2

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“某二叉树结点的中序序列为ABCDEFG,后序序列为BDCAF…”相关的问题
第1题
若一棵二叉树的先序遍历序列为efhigjk,中序遍历序列为hfiejkg,则该二叉树根结点的右孩子为()。

A.e

B.f

C.g

D.h

点击查看答案
第2题
在二叉树的先序遍历序列中,任一结点均处在其子树结点前面。()
在二叉树的先序遍历序列中,任一结点均处在其子树结点前面。()

A.正确

B.错误

点击查看答案
第3题
若一棵二叉树的先序遍历序列为abcdef,中序遍历的序列为cbaedf,则后序遍历的结果为()。

A.cbefda

B.fedcba

C.cbedfa

D.不确定

点击查看答案
第4题
对于先序遍历与中序遍历结果相同的二叉树为()。

A.一般二叉树

B.所有结点只有左子数的二叉树

C.根结点无左孩子的二叉树

D.所有结点只有右子树的二叉树

点击查看答案
第5题
任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序___。

A.发生改变

B.以上都不对

C.不能确定

D.不发生改变

点击查看答案
第6题
任何一棵二叉树的叶结点在前序、中序和后序遍历序列中的相对次序()。

A.稍有改变

B.发生改变

C.不能确定

D.不发生改变

点击查看答案
第7题
对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历的结果为()

A.DBFEAC

B.DFEBCA

C.BDFECA

D.BDEFAC

点击查看答案
第8题
设指针变量p指向双向链表中结点A,指针变量s指向被插入的结点X,则在结点A的后面插入结点X的操作序列为()

A.p->right=s; s->left=p; p->right->left=s; s->right=p->right;

B.s->left=p;s->right=p->right;p->right=s; p->right->left=s;

C.p->right=s; p->right->left=s; s->left=p; s->right=p->right;

D.s->left=p;s->right=p->right;p->right->left=s; p->right=s

点击查看答案
第9题
已知某二叉树的前序序列是ABDC,中序序列是DBAC,问它的后序序列是()。

A.进程调度

B.虚拟存储

C.地址变换与重定位

D.内存分配与回收

点击查看答案
第10题
已知某序列Z变换的收敛域为|Z|>3,则该序列为()

A.有限长序列

B.右边序列

C.左边序列

D.双边序列

点击查看答案
第11题
已知某序列Z变换的收敛域为|Z|>5,则该序列为()。

A.有限长序列

B.右边序列

C.左边序列

D.双边序列

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改