题目内容
(请给出正确答案)
[主观题]
二叉树的叶结点在前序、中序和后序遍历过程中的相对顺序()。
二叉树的叶结点在前序、中序和后序遍历过程中的相对顺序()。
A、发生改变
B、不发生改变
C、无法确定
D、以上均不正确
查看答案
如果结果不匹配,请 联系老师 获取答案
A、发生改变
B、不发生改变
C、无法确定
D、以上均不正确
任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序()。
A.不发生改变
B.发生改变
C.不能确定
D.以上都不对
任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序()。
A.不发生改变
B.发生改变
C.不能确定
D.以上都不对
A.bdgcefha
B.gdbecfha
C.bdgaechf
D.gdbehfca
前序遍历序列与中序遍历序列相同的二叉树为(1),前序遍历序列与后序遍历序列相同的二叉树为(2)。
A.根结点无左子树的二叉树
B.根结点无右子树的二叉树
C.只有根结点的二叉树或非叶子结点只有左子树的二叉树
D.只有根结点的二叉树或非叶子结点只有右子树的二叉树
A、前序
B、中序
C、后序
D、层次序
设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为()。
A.BADC
B.BCDA
C.CDAB
D.CBDA
已知一棵二叉树前序遍历和中序遍历分别为ABDECCPH和DBGEACHF,则该二叉树的后序遍历为
A.GEDHFBCA
B.DGEBHFCA
C.ABCDEFGH
D.ACBFEDHG