首页 > 计算机科学与技术

题目内容（请给出正确答案）

[主观题]

某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为（)A.3B.2C.4D.5

某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为()

A.3

B.2

C.4

D.5

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAF…”相关的问题

第1题

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

A.5

B.4

C.3

D.2

点击查看答案

第2题

某二叉树结点的前序序列为ECBAD，中序序列为EBCDA，则该二叉树结点的后序序列为（)。

A.ABCED

B.DECAB

C.DEABC

D.BDACE

点击查看答案

第3题

若一棵二叉树的先序遍历序列为efhigjk，中序遍历序列为hfiejkg，则该二叉树根结点的右孩子为()。

A.e

B.f

C.g

D.h

点击查看答案

第4题

某二叉树中序序列为A，B，C，D，E，F，G，后序序列为B，D，C，A，F，G，E。则该二叉树对应的森林包括的树的棵树是（)。

A.1

B.2

C.3

D.4

点击查看答案

第5题

某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

A.gdbehfca

B.gdbecfha

C.bdgcefha

D.bdgaechf

点击查看答案

第6题

该二叉树对应的树林包括多少棵树？______。下列问题基于下面的叙述；某二叉树节点的前序序列为

A.G.F，对称序序列为

B.G。9. 该二叉树节点的后序序列为______。

点击查看答案

第7题

在二叉树的先序遍历序列中，任一结点均处在其子树结点前面。()

在二叉树的先序遍历序列中，任一结点均处在其子树结点前面。（)

A.正确

B.错误

点击查看答案

第8题

已知二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为

A.DEFBCA

B.DEBFCA

C.DEBCFA

D.DEBAFC

点击查看答案

第9题

某二叉树的先序序列和后序序列正好相反，则该二叉树的特点一定是

A.高度等于其结点数

B.空或只有一个结点

C.任一结点无左孩子

D.任一结点无右孩子

点击查看答案

第10题

已知一棵二叉树的先序遍历序列为AFCDGBE，中序遍历序列为CFDABGE，则该二叉树的后序遍历序列是()。

A.CDBFEGA

B.CDFGBEA

C.CDBAFGE

D.CDFBEGA

点击查看答案

第11题

若一棵二叉树的先序遍历序列为abcdef，中序遍历的序列为cbaedf，则后序遍历的结果为()。

A.cbefda

B.fedcba

C.cbedfa

D.不确定

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）