更多“设一棵二叉树的前序序列为abdecf,后序序列为debfca…”相关的问题
第1题
设一棵二叉树的前序序列为abdec,中序遍历为dbeac,则该二叉树后序遍历的顺序是()。
A、abdec
B、debac
C、debea
D、abedc
点击查看答案
第2题
设一棵二叉树的中序序列为badce,后序遍历为bdeca,则该二叉树前序適历的顺顺序是()。
A、adbee
B、decab
C、debac
D、abcdc
点击查看答案
第4题
设某二叉树的后序遍历为CBA,中序遍历为ABC,则该二叉树的前序遍历为()
点击查看答案
第5题
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()
A.DBACEF
B.CBFDEA
C.FDAEBC
D.DFABEC
点击查看答案
第6题
一棵完全二叉树按层次序遍历的序列为ABCDEFGHI,则在前序造历过程中结点E的直接前驱为(),后序遍历中结点B的直接后继是()。
A、A
B、B
C、C
D、D
E、E
F、F
G、G
H、H
I、I
点击查看答案
第7题
某二叉树的前序遍历为ABCDEFG,中序遍历为DCBAEFG,则该二叉树的深度(根结点在第1层)为()
点击查看答案
第8题
已知某二叉树的先序遍历序列是aecdb,中序遍历序列是eadcb。给出上述二叉树的后序遍历序列()
点击查看答案
第9题
已知某二叉树的后序遍历序列是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
点击查看答案
第10题
某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是()
A.前序序列
B.中序序列
C.后序序列
D.以上答案均不正确
点击查看答案