更多“某二叉树的前序遍历为ABCDEFG,中序遍历为DCBAEFG…”相关的问题
第1题
设一棵二叉树的前序序列为abdec,中序遍历为dbeac,则该二叉树后序遍历的顺序是()。
A、abdec
B、debac
C、debea
D、abedc
点击查看答案
第3题
设一棵二叉树的中序序列为badce,后序遍历为bdeca,则该二叉树前序適历的顺顺序是()。
A、adbee
B、decab
C、debac
D、abcdc
点击查看答案
第4题
已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是()
A.a c b e d
B.d e c a b
C.d e a b c
D.c e d b a
点击查看答案
第5题
设一棵二叉树的前序序列为abdecf,后序序列为debfca,则该二叉树中序遍历的顺序是()。
A、adbecf
B、dfecah
C、dbeacf
D、abedef
点击查看答案
第6题
二叉树的深度优先遍历只有两种方式:先序遍历和后序遍历。()
点击查看答案
第7题
某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是()
A.前序序列
B.中序序列
C.后序序列
D.以上答案均不正确
点击查看答案
第8题
已知某二叉树的先序遍历序列是aecdb,中序遍历序列是eadcb。给出上述二叉树的后序遍历序列()
点击查看答案
第10题
在二叉树中有两个结点m和n,如果m是n的祖先,使用()可以找到从m到n的路径。
A、前序遍历
B、中序遍历
C、后序遍历
D、层次序遍历
点击查看答案
第11题
一棵完全二叉树按层次序遍历的序列为ABCDEFGHI,则在前序造历过程中结点E的直接前驱为(),后序遍历中结点B的直接后继是()。
A、A
B、B
C、C
D、D
E、E
F、F
G、G
H、H
I、I
点击查看答案