早教吧 育儿知识 作业答案 考试题库 百科 知识分享
创建时间 资源类别 相关度排序
共找到 147 与后序遍历 相关的结果,耗时66 ms rss sitemap
● 若将某有序树 T 转换为二叉树 T1,则 T 中结点的后(根)序序列就是 T1 中结点的 (59) 遍历序列。例如,下图(a)所示的有序树转化为二叉树后如图(b)所示。(59)A. 先序B. 中序C. 后序D. 层序
二叉树的前序遍历序列为A,B,D,C,E,P,G,中序遍历序列为D,B,C,A,F,E,G,其后序遍历序列为(41)。A.D,C,F,G,E,B,AB.D,C,B,P,G,E,AC.F,G,E,D,C,B,AD.D,C,P,G,B,E,A
采用邻接表存储的图的广度优先遍历算法类似于二叉树的(58)。A.中序遍历B.前序遍历C.后序遍历D.按层遍历
对于任意非空二叉树,要设计出其后序遍历的非递归算法而不使用堆栈结构,最合适的方法是对该二叉树采用(43)存储结构。A.三叉链表B.二叉链表C.顺序D.索引
A.中序遍历B.先序遍历C.后序遍历D.按层次遍历
采用邻接表表示存储的图的深度,优先遍历算法类似于二叉树的(33)。A.中序遍历B.前序遍历C.后序遍历D.层次序遍历
采用邻接表存储的图的深度优先遍历算法类似于二叉树的(57)。A.中序遍历B.前序遍历C.后序遍历D.按层遍历
若一个二叉树的叶子结点是某子树的中序遍历序列中的最后一个结点,则它必是该子树的(47)序列中的最后一个结点。A.前序B.后序C.前序和后序D.都不是
树的后序遍历序列等同于该树对应的二叉树的______。A.先序序列B.中序序列C.后序序列D.不确定
若二叉树的先序遍历序列为ABDECF,中序遍历序列为DBEAFC,则其后序遍历序列为(8)。A.DEBAFCB.DEFBCAC.DEBCFAD.DEBFCA