首页 > 职业资格考试

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

[主观题]

任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序（)。A．不发生改变B．发生改变C．不

任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序()。

A．不发生改变

B．发生改变

C．不能确定

D．以上都不对

查看答案

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

您可能会需要：

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

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

更多“任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次…”相关的问题

第1题

任何一棵二叉树的叶结点在其先序、中序、后序遍历序列中的相对位置（)。

A.肯定发生变化

B.有时发生变化

C.肯定不发生变化

D.无法确定

点击查看答案

第2题

若二叉树的一个叶子是某子树的中序遍历序列中的第一个结点，则它必是孩子树的后序遍历序中的_____

_个结点。

点击查看答案

第3题

在一棵非空二叉树的中序遍历序列中,根结点的右边（)。

A.只有右子树上的所有结点

B.只有右子树上的部分结点

C.只有左子树上的部分结点

D.只有左子树上的所有结点

点击查看答案

第4题

设一棵完全二叉树有700个结点，则共有____________个叶子结点。

点击查看答案

第5题

有一棵具有n个结点的满二叉树。请问：该满二叉树的叶子结点数目是多少，并写出分析推理过程。

点击查看答案

第6题

已知一棵二叉树中序遍历和后序遍历结果都是cba,它的先序遍历结果是abc。（)

点击查看答案

第7题

设一棵二叉树的前序序列为abdec，中序遍历为dbeac，则该二叉树后序遍历的顺序是()。

设一棵二叉树的前序序列为abdec，中序遍历为dbeac，则该二叉树后序遍历的顺序是（)。

A、abdec

B、debac

C、debea

D、abedc

点击查看答案

第8题

已知一棵二叉树的前序遍历的结果是ABECDFGHIJ, 中序遍历的结果是EBCDAFHIGJ, 试画出这棵二叉树，并给出这棵二叉树的后序遍历序列。

点击查看答案

第9题

给定一棵二叉树的前序遍历序列prel[lowl..highl]和中序遍历序列in[low2..high2]。试以二叉链表为存储表示，编写一个算法构造这棵二叉树。

点击查看答案

第10题

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

点击查看答案

第11题

前序遍历和中序遍历结果相同的二叉树为（)

A.一般二叉树

B.只有根结点的二叉树

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

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

点击查看答案

湖南优积谷网络科技有限公司版权所有 ©2024

湘ICP备16018319号-1 湘公安备案43019002000613号营业执照

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

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