首页 > 公需科目
题目内容 (请给出正确答案)
[主观题]

前序序列与后序序列正好相反的非空二叉树是()。

前序序列与后序序列正好相反的非空二叉树是()。

A、满二叉树

B、左单支树

C、右单支树

D、仅一个根结点的树

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“前序序列与后序序列正好相反的非空二叉树是()。”相关的问题
第1题
设BT是一棵满二叉树,编写一个算法,将BT的前序序列转换为后序序列。

点击查看答案
第2题
前序序列和后序序列相同的二叉树为()。

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

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

C.只有根结点的二叉树

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

点击查看答案
第3题
试证明:在同一棵二叉树的前序序列、中序序列和后序序列中,所有叶结点都按相同的(先后)相对位置出现。
试证明:在同一棵二叉树的前序序列、中序序列和后序序列中,所有叶结点都按相同的(先后)相对位置出现。

点击查看答案
第4题
给定先序序列和后序序列,不能唯一确定二叉树。()
点击查看答案
第5题
在图8.58那样标记的二元树中,当用下列次序周游时,试给出所得的标号序列: (a)前序;(b)中序;(c)

在图8.58那样标记的二元树中,当用下列次序周游时,试给出所得的标号序列:

(a)前序;(b)中序;(c)后序。

点击查看答案
第6题
给定一棵二叉树的前序遍历序列prel[lowl..highl]和中序遍历序列in[low2..high2]。试以二叉链表为存储表示,编写一个算法构造这棵二叉树。

点击查看答案
第7题
给定一棵二叉树的后序历序列post[low1..highl]和中仔遍历序列in[low2..high2],试以二叉链表为存储表示,编写一个算法构造这棵二叉树.

点击查看答案
第8题
面试题:重建二叉树题目:输入某二叉树的序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序

面试题:重建二叉树

题目:输入某二叉树的序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建出图2.6所示的二叉树并输出它的头结点。二叉树结点的定义如下:

struct Binary Tree Node

{

int m_nValue;

BinaryTreeNode*m_pLeft;

BinaryTreeNode*m_pRight;

};

点击查看答案
第9题
在一棵非空二叉树的中序遍历序列中,根结点的右边()。

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

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

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

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

点击查看答案
第10题
有关键字值的集合A={55,30,35,15,45,25,95},从空二叉树开始逐个插入每个关键字值,建立与集合A对应的二叉排序树,若希望得到的二叉排序树高度最小,应选择()作为输入序列。

A.45,25,55,15,35,95,30

B.35,25,15,30,55,45,95

C.15,25,30,35,45,55,95

D.30,25,15,35,45,95,55

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