国家开放大学(数据结构)填空题每日一练(2020.01.02)

填空题
后序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，后序遍历二叉树的（）；后序遍历二叉树的（），访问而叉树的（）。
答案：左子树；右子树；根结点
填空题
序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，访问二叉树的（）；先序遍历二叉树的（），先序遍历二叉树的（）。
答案：根结点；左子树；右子树
填空题
图的广度优先搜索类似于树的（）遍历。
答案：按层次
填空题
度大于0的结点称作（）或（）。
答案：分支结点；非终端结点
填空题
串的两种最基本的存储方式分别是（）和（）。
答案：顺序存储；链式存储