首页 > 大学本科> 网课在线教育

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

[单选题]

关于二叉树(含2个以上的节点)的先序遍历序列中，以下正确的是()。

A.先序遍历序列的第一个节点一定是叶子节点

B.先序遍历序列的最后一个节点一定是叶子节点

C.先序遍历序列的最后一个节点是根节点

D.以上都不对

查看答案

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

您可能会需要：

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

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

更多“关于二叉树（含2个以上的节点)的先序遍历序列中，以下正确的是…”相关的问题

第1题

一棵6节点二叉树的中序遍历为ABDGECF，先序遍历为DBACEGF，后序遍历为（）

点击查看答案

第2题

若二叉树采用二叉链存储结构，要删除该二叉链中所有节点并释放它们占用的空间，利用()遍历方法最合适。

A.后序

B.先序

C.层次

D.中序

点击查看答案

第3题

树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化而得到的二叉树叫做这棵树对应的二叉树。下列正确的是( )。

A.树的先根遍历序列与其对应的二叉树的先序遍历序列相同

B.树的后根遍历序列与其对应的二叉树的后序遍历序列相同

C.树的先根遍历序列与其对应的二叉树的中序遍历序列相同

D.以上都不对

点击查看答案

第4题

树的基本遍历策略可分为先序遍历和后序遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序

遍历。若把由树转化得到的二叉树叫做这棵树对应的二叉树。下列结论正确的是________。

A．树的先序遍历序列与其对应的二叉树的后序遍历序列相同

B．树的后序遍历序列与其对应的二叉树的后序遍历序列相同

C．树的先序遍历序列与其对应的二叉树的中序遍历序列相同

D．以上都不对

点击查看答案

第5题

一颗二叉树的括号表示为“1(2(4，5(6，7))，3)”)。设N代表二叉树的根，L代表根节点的左子树，R代表根节点的右子树。若遍历后的节点序列为3，1，7，5，6，2，4，则其遍历方式是NRL。（）

点击查看答案

第6题

一个二叉树的前序遍历结果和中序遍历结果相同，则其所有非叶子节点必须满足的条件是（)。

A.只有左子树

B.只有右子树

C.节点的度为1

D.节点的度为2

点击查看答案

第7题

一颗二叉树的括号表示为“1(2(4，5(6，7))，3)”)。设N代表二叉树的根，L代表根节点的左子树，R代表根节点的右子树。若遍历后的节点序列为3，1，7，5，6，2，4，则其遍历方式是()。

A.RLN

B.RNL

C.NRL

D.LRN

点击查看答案

第8题

已知一棵二叉树的中序遍历序列为ABCDEFG，后序遍历序列为BDCAFGE，写出该二叉树的先序遍历序列。

点击查看答案

第9题

若一棵完全二叉树中每个节点值为单个字符，其后序遍历序列为CDBFGEA，则其先序遍历序列是()。

A.ABECDFG

B.CBDAFEG

C.ABCDEFG

D.无法确定

点击查看答案

湖南中本聪区块链科技有限公司版权所有 ©2024

湘ICP备20004669号-2 营业执照

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

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