搜题

【判断题】

后序序列和中序序列能唯一确定一棵二叉树。

查看正确答案

更多“后序序列和中序序列能唯一确定一棵二叉树。”相关的问题

第1题

[判断题] 已知一棵二叉树的前序序列和中序序列可以唯一地构造出该二叉树。

点击查看答案

第2题

[简答题] 试找出满足下列条件的所有二叉树：（1）先序序列和中序序列相同；（2）中序序列和后序序列相同；（3）先序序列和后序序列相同。

点击查看答案

第3题

[简答题] 已知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。若上述二叉树的各个结点的字符分别代表不同的整数（其中没有相等的），并恰好使该树成为一棵二叉排序树，试给出a、b、c、d、e的大小关系。

点击查看答案

第4题

[简答题] 巳知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。若上述二叉树的各个结点的字符分别代表不同的整数（其中没有相等的），并恰好使该树成为一棵二叉排序树，试绘出a、b、c、d、e的大小关系。

点击查看答案

第5题

[] 对给定的数列b={6，15，3，7，19，8，5，17，4} （1）依次取b中各数据，构造一棵二叉排序树（2）给出按中序遍历该二叉排序树的序列（3）给出按后序遍历二叉排序树的序列（4）画出在二叉树中删除结点3后的树结构

A、对给定的数列b={6，15，3，7，19，8，5，17，4} B、（1）依次取b中各数据，构造一棵二叉排序树 C、（2）给出按中序遍历该二叉排序树的序列 D、（3）给出按后序遍历二叉排序树的序列 E、（4）画出在二叉树中删除结点3后的树结构

点击查看答案

第6题

[] 如图所示的二叉树，给出中序遍历序列、先序遍历序列和后序遍历序列。

A、如图所示的二叉树，给出中序遍历序列、先序遍历序列和后序遍历序列。

点击查看答案

第7题

[判断题] 由二叉树的先序序列和后序序列可以唯一确定一颗二叉树。

点击查看答案

第8题

[判断题] 在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系都相同。

点击查看答案

第9题

[简答题] 已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。给出上述二叉树的后序遍历序列。

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服