更多“一棵完全二叉树按层次序遍历的序列为ABCDEFGHI,则在前…”相关的问题
第2题
设一棵二叉树的中序序列为badce,后序遍历为bdeca,则该二叉树前序適历的顺顺序是()。
A、adbee
B、decab
C、debac
D、abcdc
点击查看答案
第3题
设一棵二叉树的前序序列为abdec,中序遍历为dbeac,则该二叉树后序遍历的顺序是()。
A、abdec
B、debac
C、debea
D、abedc
点击查看答案
第4题
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()
A.DBACEF
B.CBFDEA
C.FDAEBC
D.DFABEC
点击查看答案
第5题
在二叉树中有两个结点m和n,如果m是n的祖先,使用()可以找到从m到n的路径。
A、前序遍历
B、中序遍历
C、后序遍历
D、层次序遍历
点击查看答案
第6题
设一棵二叉树的前序序列为abdecf,后序序列为debfca,则该二叉树中序遍历的顺序是()。
A、adbecf
B、dfecah
C、dbeacf
D、abedef
点击查看答案
第7题
设某二叉树的后序遍历为CBA,中序遍历为ABC,则该二叉树的前序遍历为()
点击查看答案
第8题
已知某二叉树的后序遍历序列是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
点击查看答案
第9题
二叉树的叶结点在前序、中序和后序遍历过程中的相对顺序()。
A、发生改变
B、不发生改变
C、无法确定
D、以上均不正确
点击查看答案