更多“图的深度优先遍历算法类似于二叉树的()遍历”相关的问题
第1题
二叉树的深度优先遍历只有两种方式:先序遍历和后序遍历。()
点击查看答案
第2题
已知某二叉树的先序遍历序列是aecdb,中序遍历序列是eadcb。给出上述二叉树的后序遍历序列()
点击查看答案
第4题
设某二叉树的后序遍历为CBA,中序遍历为ABC,则该二叉树的前序遍历为()
点击查看答案
第5题
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()
A.DBACEF
B.CBFDEA
C.FDAEBC
D.DFABEC
点击查看答案
第6题
设一棵二叉树的前序序列为abdec,中序遍历为dbeac,则该二叉树后序遍历的顺序是()。
A、abdec
B、debac
C、debea
D、abedc
点击查看答案
第7题
任何一颗二叉树的叶节点在先序、中序和后序遍历中的相对次序()
A.不发生改变
B.发生改变
C.不能确定
D.以上都不对
点击查看答案
第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题
某二叉树的前序遍历为ABCDEFG,中序遍历为DCBAEFG,则该二叉树的深度(根结点在第1层)为()
点击查看答案
第10题
设一棵二叉树的前序序列为abdecf,后序序列为debfca,则该二叉树中序遍历的顺序是()。
A、adbecf
B、dfecah
C、dbeacf
D、abedef
点击查看答案
第11题
在二叉树中有两个结点m和n,如果m是n的祖先,使用()可以找到从m到n的路径。
A、前序遍历
B、中序遍历
C、后序遍历
D、层次序遍历
点击查看答案