算法设计大题（线性表与树） — 计算机选择题
题目
某二叉树的先序遍历序列为 ABDEC，中序遍历序列为 DBEAC。若对该二叉树执行之字形（蛇形）层序遍历，即第 1 层从左到右、第 2 层从右到左、第 3 层从左到右交替输出，则输出的结点序列是（ ）
A. A B C D E B. A C B E D C. A B C E D D. A C B D E
《数据结构（408 大纲）》其他练习题
相关题目
计算机
选择题
在二叉排序树（BST）的递归查找算法中，结点类型为 BiTNode（…
算法设计大题（线性表与树）
计算机
填空题
设 La、Lb 为两个带头结点、按值递增的单链表，现将它们合…
算法设计大题（线性表与树）
计算机
选择题
对一棵二叉树采用二叉链表存储，现要求输出其「之字形」…
算法设计大题（线性表与树）
计算机
选择题
在带头结点的单链表 L 上实现就地逆置，采用「摘下结点头…
算法设计大题（线性表与树）
计算机
判断题
判断下列说法是否正确：在一棵二叉排序树（BST）中删除一…
算法设计大题（线性表与树）
计算机
填空题
设二叉树采用二叉链表存储，结点类型为 BiTNode（含 data 域及…
算法设计大题（线性表与树）