请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
再按双序遍历它的左子树，然后再一次访问这个结点，接下来按双序遍历它的右子树。试写出执行这种双序遍历的算法。
答案
更多“二叉树的双序遍历(Double-ordertraversal)是指：对于二叉树的每一个结点来说，先访问这个结点，”相关的问题
第2题
A.CFHGEBDA
B.CDFEGHBA
C.FGHCDEBA
D.CFHGEDBA
第3题
已知某二叉树的后序遍历序列是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
第4题
A.8 3 2 5 1 6 4 7
B.3 2 8 5 1 4 6 7
C.3 8 2 5 1 6 7 4
D.8 2 3 5 1 4 7 6
第5题
下列说法正确的是()
A．树的先根遍历序列与其对应的二叉树的先根遍历序列相同
B．树的先根遍历序列与其对应的二叉树的后根遍历序列相同
C．树的后根遍历序列与其对应的二叉树的先根遍历序列相同
D．树的后根遍历序列与其对应的二叉树的后根遍历序列相同
第6题
对含有()个结点的非空二叉树，采用任何一种遍历方式，其结点访问序列均相同。
A．O
B．1
C．2
D．不存在这样的二叉树
第8题
第9题
邻接表存储结构下图的广度优先遍历算法结构类似于树的()
A．先根遍历
B．后根遍历
C．按层遍历
D．先序遍历
第11题
已知一棵二叉树结点的先根序列为ABDGCFK，中根序列为DGBAFCK，则结点的后根序列为()
A．ACFKBDG
B．GDBFKCA
C．KCFAGDB
D．ABCDFKG
