首页

信息学奥赛题库知识点

试卷

信奥赛知识点

共有 373 道题

分类

数据结构（图的应用）共16题

题目列表

填空题

已知,按中序遍历二叉树的结果为:abc。问:有多少种不同形态的二叉树可以得到这一遍历结果?______

初赛

55

0

单选题

给出五个数字出现的频率，分别为1，3，2，4，5，请给出对五个数字对应的霍夫曼树的根节点权值

初赛

39

0

单选题

已知6个结点的二叉树的先根遍历为1 2 3 4 5 6(数字为结点的编号,以下同),后根遍历是3 2 5 6 4 1,则该二叉树...

初赛

33

0

单选题

二叉树T的宽度优先遍历序列为A B C D E F G H I,已知A是C的父节点,D是G的父节点,F是I的父节点,树中所有结点...

初赛

50

0

单选题

二叉树T,已知其前序遍历序列为1 2 4 3 5 7 6,中序遍历序列为4 2 1 5 7 3 6,则其后序遍历序列为

初赛

52

0

单选题

【2019年CSP-J1入门级初赛】假设一棵二叉树的后序遍历序列为 DGJHEBIFCA,中序遍历序列为 DBGEHJACIF,则其前...

初赛

43

0

单选题

二叉树的之字形层序遍历指的是第一层从左到右,下一层从右到左,交替一层一层写出的结果,之字形层序遍历蕴含...

初赛

42

0

单选题

二叉树的层序遍历指的是从左到右,一层一层写出的结果,层序遍历蕴含于以下哪种遍历方法

初赛

42

0

单选题

二叉树T,已知其先根遍历是1 2 5 4 3 7 6(数字为结点的编号,以下同),中根遍历是2 5 1 3 7 4 6,则该二叉树的...

初赛

48

0

单选题

对二叉树可以进行前序,中序或后序遍历,关于这些遍历序,以下说法正确的有 ①已知中序和后序遍历,可以求前序遍...

初赛

51

0

全部单选题多选题判断题填空题问答题组合题

标签

级别

初赛