违法和不良信息举报 联系客服
免费注册 登录

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

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

对

B

错

如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

已知一棵二叉树的前序序列和中序序列分别是HGEDBFCA和EGBDHFAC时，其后序的序列为______。


正确答案：EBDGACFH
EBDGACFH 解析：由前序序列HGEDBFCA，可以确定二叉树的根结点是H；通过中序序列EGBDHFAC可以确定E、G、B、D4个结点在二叉树的左子树上，F、A、C3个结点在二叉树的右子树上，再通过前序序列HGEDBFCA，可以确定G为根结点的左子树的根，F为根结点的右子树的根。后序遍历是后根遍历，根结点H应在最后位置。最后可以推出后序序列为EBDGACFH。

第2题：

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

A、不发生改变

B、发生改变

C、不能确定

D、以上都不对


参考答案：A

第3题：

二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序()。

A.可能改变

B.一定会改变

C.一定不改变

D.可能变也可能不变


参考答案：C

第4题：

在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序（ ）。A．都不相同B．完全相同C．前序和中序相同，而与后序不同D．中序和后序相同，而与前序不同


正确答案：B
无论是前序，中序，后序遍历，序列的变化只是根节点（根节点和子树的根节点）的变化，如前序遍历，先根节点，左子树，右子树，在子树里也是这样

第5题：

任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序(61)。

A．不发生改变

B．发生改变

C．不能确定

D．以上都不对


正确答案：A
解析：如果用符号D表示访问根结点，用L表示遍历左子树，用R表示遍历右子树，那么前序、中序、后序遍历可分别表示为：DLR、LDR、LRD。由此可见，在三种遍历序列中L和R的相对次序都是L在前、R在后。所以，任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序都不会发生改变。

第6题：

已知一棵二叉树的前序序列和中序序列分别为ABDGHCEFI和GDHBAECIF，则该二叉树的后序序列为______。

A．ABCDEFGHI

B．GHDBEIFCA

C．GHDBIEFCA

D．GDHBEIFCA

A．

B．

C．

D．


正确答案：B

第7题：

已知一棵二叉树前序序列和中序序列分别为GFDBHCEA和DFHBGCAE，则该二叉树的后序序列为(37)，层次序列为(38)。

A．DBHFEACG

B．GFCDBEHA

C．DHBFAECG

D．DFGBCEHA


正确答案：C

第8题：

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

A.不发生改变

B.发生改变

C.不能确定

D.以上都不对


正确答案：A

第9题：

在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系( )。

A．不一定相同

B．都不相同

C．互为逆序

D．都相同


正确答案：D
解析：前序遍历序列的顺序是先根，再左子树，最后右子树；后序遍历序列的顺序是先左子树，再右子树，最后根。因此各叶子之间的相对次序关系在前序序列和后序序列中是一样的。

第10题：

在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序( )。

A．不相同

B．完全相同

C．前序和中序相同

D．后序和中序相同


正确答案：B
解析：任意两种方法遍历同一棵二叉树，可确定惟一一棵二叉树，无论是前序遍历、中序遍历、后序遍历二叉树，其区别均在于访问根的先后次序不同，即前根序、中根序、后根序。而访问中结点顺序都一样。

更多相关问题
相关内容