如果A和B都是二叉树的叶结点，那么下面判断中哪个是对的？（）A．存在一种二叉树结构，其前序遍历结果是…A…B…，而中序遍历结果是…B…A…B．存在一种二叉树结构，其中序遍历结果是…A…B…，而后序遍历结果是…B…A…C．存在一种二叉树结构，其前序遍历结果是…A…B…，而后序遍历结果是…B…A…D．以上三种都是错的

如果A和B都是二叉树的叶结点，那么下面判断中哪个是对的？（）

A．存在一种二叉树结构，其前序遍历结果是…A…B…，而中序遍历结果是…B…A…

B．存在一种二叉树结构，其中序遍历结果是…A…B…，而后序遍历结果是…B…A…

C．存在一种二叉树结构，其前序遍历结果是…A…B…，而后序遍历结果是…B…A…

D．以上三种都是错的

参考答案和解析
以上三种都是错的

相关考题：

在前序遍历二叉树的序列中,任何结点的子树上的所有结点,都是直接跟在该结点之后。() 此题为判断题(对，错)。
查看答案
一棵有124个结点的完全二叉树,其叶结点个数是确定的。() 此题为判断题(对，错)。
查看答案
若一颗二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为n，则左右子树皆非空的结点个数为__________。
查看答案
如果T2是由有序树T转换而来的二叉树，那么T中结点的前序就是T2中结点的（ ）。A)前序B)中序C)后序D)层次序
查看答案
完全二叉树的某结点若无左孩子,则它一定是叶结点。() 此题为判断题(对，错)。
查看答案
如果T2是由有序树T转换而来的二叉树,那么T中结点的后序就是T2结点的( )。 A、先序B、中序C、后序D、层序
查看答案
设一棵完全二叉树,其最高层上最右边的叶结点的编号为奇数,该叶结点的双亲结点的编号为10,该完全二叉树一共有21个结点。() 此题为判断题(对，错)。
查看答案
一棵二叉树的叶结点(终端结点)数为5,单分支结点数为2,该树共有11个结点。() 此题为判断题(对，错)。
查看答案
若一棵二叉树中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为n，则左、右子树皆非空的结点个数是 ______。
查看答案
下面关于二叉树的叙述正确的是(40)。A．一棵二叉树中叶子结点的个数等于度为2的结点个数加1B．一棵二叉树中的结点个数大于0C．二叉树中任何一个结点要么是叶，要么恰有两个子女D．二叉树中，任何一个结点的左子树和右子树上的结点个数一定相等
查看答案
下面关于二叉树的叙述中，正确的是______。A．度为2的树称为二叉树B．二叉树的度肯定是2C．二叉树中所有结点的度都是2D．由三个结点可以构造出五种不同的二叉树
查看答案
高度为n的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为n-1的满二叉树。在这里，树高等于叶结点的最大深度，根结点的深度为0，如果某个均衡的二叉树共有 2381 个结点，则该树的树高为（）A、10B、11C、12D、13
查看答案
在完全二叉树中，若一个结点是叶结点，则它没有（）。A、左孩子结点B、右孩子结点C、左孩子和右孩子结点D、左孩子结点，右孩子结点和兄弟结点
查看答案
如果F是由有序树T转换而来的二叉树，那么T中结点的前序就是F中结点的（）。A、 中序B、 前序C、 后序D、 层次序
查看答案
如果t2是出有序树t转换而来的二叉树，那么t中的结点的前序就是（）结点中的前序。
查看答案
在二叉树排序树中插入一个新结点，总是插入到叶结点下面。
查看答案
如果T’是由有序树T转换而来的二叉树，那么T中结点的前序序列就是T’中结点的（）序列，T中结点的后序序列就是T’中结点的（）序列。
查看答案
如果t2是由序树t转换而来的二叉树，那么t中的结点的后序就是（）结点中的中序。
查看答案
单选题如果F是由有序树T转换而来的二叉树，那么T中结点的前序就是F中结点的（）。A 中序B 前序C 后序D 层次序
查看答案
判断题具有n个结点的满二叉树，其叶结点的个数为（n+1）/2。A对B错
查看答案
填空题如果t2是由序树t转换而来的二叉树，那么t中的结点的后序就是（）结点中的中序。
查看答案
判断题完全二叉树的某结点若无左孩子，则它必是叶结点。A对B错
查看答案
填空题如果T’是由有序树T转换而来的二叉树，那么T中结点的前序序列就是T’中结点的（）序列，T中结点的后序序列就是T’中结点的（）序列。
查看答案
判断题任何一棵二叉树的叶结点在三种遍历中的相对次序是不变的。A对B错
查看答案
判断题二叉树中除叶结点外， 任一结点X，其左子树根结点的值小于该结点（X）的值；其右子树根结点的值≥该结点（X）的值，则此二叉树一定是二叉排序树。A对B错
查看答案
判断题在完全二叉树中，若某结点元左孩子，则它必是叶结点。A对B错
查看答案
判断题数据结构里，二叉树中的结点都是度为2的结点。A对B错
查看答案
判断题在二叉树排序树中插入一个新结点，总是插入到叶结点下面。A对B错
查看答案
热门标签