共找到 100 与先序遍历 相关的结果，耗时51 ms
设节点x和y是二叉树中任意的两个节点，在该二叉树的先根遍历序列中x在y之前，而在其后根遍历序列中x在y之后，则x和y的关系是(17)。A．x是y的左兄弟B．x是y的右兄弟C．x是y的祖先D．x是y的后裔
若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为______。A．DEBAFCB．DEFBCAC．DEBCFAD．DEBFCA
若二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为(11)。A．DEBAFCB．DEFBCAC．DEBCFAD．DEBFCA
设结点x和y是二叉树中任意的两个结点，在该二叉树的先根遍历序列中x在y之前，而在其后根遍历序列中x在y之后，则x和y的关系是(71)。A．x是y的左兄弟B．x是y的右兄弟C．x是y的祖先D．x是y的后裔
关于森林的遍历有以下说法：①森林的先序遍历等同于其对应的二叉树的先序遍历。②森林的中序遍历等同于其对应的二叉树的中序遍历。③森林的后序遍历等同于其对应的二叉树的后序遍历。④森林的后序遍历等同于其对应的二叉树的中序遍历。其中正确的是______。A．①②③B．①②C．①④D．②④
先序遍历能得到ABC序列的不同二叉树的最大个数为______。A．4B．5C．6D．7
若二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为(8)。A．DEBAFCB．DEFBCAC．DEBCFAD．DEBFCA
树的后序遍历序列等同于该树对应的二叉树的______。A．先序序列B．中序序列C．后序序列D．不确定
采用邻接表存储的图的深度优先遍历算法类似于二叉树的(57)。A．中序遍历B．前序遍历C．后序遍历D．按层遍历
采用邻接表表示存储的图的深度，优先遍历算法类似于二叉树的(33)。A．中序遍历B．前序遍历C．后序遍历D．层次序遍历
热门搜索：