数据结构填空题每日一练(2018.11.18)

填空题
一棵二叉树中每一个非叶结点的度数都为2，共有10个非叶结点，则该树共有（）个结点。
答案：21
填空题
哈夫曼树是其树的带权路径长度（）的二叉树。
答案：最小
填空题
有向图G用邻接表矩阵存储，其第i行的所有元素之和等于顶点i的（）。
答案：出度
填空题
设有一个空栈，栈顶指针为1000H，现有输入序列为12345，push，push，pop，push，pop，push，push后，输出序列为（），栈顶指针是（）。
答案：2，3；1003H
填空题
串是指（）。
答案：含n个字符的有限序列（n≥0）