首页
›
答案
›
题库
›
远程教育
›
联大学堂
设一棵二叉树的中序遍历序列为BDCA，后序遍历序列为DBAC，则这棵二叉树的先序遍历序列为（）。
设一棵二叉树的中序遍历序列为BDCA，后序遍历序列为DBAC，则这棵二叉树的先序遍历序列为（）。
正确答案：CBDA
标签：
数据结构
遍历
序列
上一条：
分别以邻接矩阵和邻接表作为存储结构，实现以下图的基本操作： ① 增加一个新顶点v，InsertVex（G， v）； ② 删除顶点v及其相关的边，DeleteVex（G， v）； ③ 增加一条边，InsertArc（G， v， w）； ④ 删除一条边，DeleteArc（G， v， w）。
下一条：
计算二叉树最大的宽度（二叉树的最大宽度是指二叉树所有层中结点个数的最大值）。