网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
在任意一棵二叉树的前序序列和后序序列中,各叶子之间的相对次序关系 ( )
A.不一定相同
B.都相同
C.都不相同
D.互为逆序
参考答案
更多 “ 在任意一棵二叉树的前序序列和后序序列中,各叶子之间的相对次序关系 ( )A.不一定相同B.都相同C.都不相同D.互为逆序 ” 相关考题
考题
已知一棵二叉树前序序列和中序序列分别为GFDBHCEA和DFHBGCAE,则该二叉树的后序序列为(37),层次序列为(38)。A.DBHFEACGB.GFCDBEHAC.DHBFAECGD.DFGBCEHA
考题
前序遍历序列与中序遍历序列相同的二叉树为(1),前序遍历序列与后序遍历序列相同的二叉树为(2)。A.根结点无左子树的二叉树B.根结点无右子树的二叉树C.只有根结点的二叉树或非叶子结点只有左子树的二叉树D.只有根结点的二叉树或非叶子结点只有右子树的二叉树
考题
后序遍历序列与中序遍历序列相同的二叉树为(85),前序遍历序列与后序遍历序列相同的二叉树为(86)。A.根结点无左子树的二叉树B.根结点无右子树的二叉树C.只有根结点的二叉树或非叶子结点只有左子树的二叉树D.只有根结点的二叉树或非叶子结点只有右子树的二叉树
考题
单选题任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序()。A
不发生改变B
发生改变C
不能确定D
以上都不对
热门标签
最新试卷