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

填空题
一棵二叉树总结点数为11，叶结点数为5，该树有（）个双分支结点，（）个单分支结点。
答案：4；2
填空题
设有一个不带头结点的单向循环链表，结点的指针域为next，指针p指向尾结点，现要使p指向第一个结点，可用语句（）。
答案：p=p->next；
填空题
一棵有n个叶结点的二叉树，其每一个非叶结点的度数都为2，则该树共有（）个结点。
答案：2n-1
填空题
块查找又称为（），它是一种介于（）和折半查找之间的查找方法。
答案：索引顺序查找；顺序查找
填空题
先序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，访问二叉树的（）；先序遍历二叉树的（），先序遍历二叉树的（）。
答案：根结点；左子树；右子树