单项选择题假定一棵二叉树中,双分支结点数为15,单分支结点数为30,则叶子结点数为()。
A.17
B.16
C.15
D.47
您可能感兴趣的试卷
你可能感兴趣的试题
1.问答题简述广义表和线性表的区别和联系。
3.问答题设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过S,一个元素出栈后即进队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是多少?
4.问答题栈、队列和线性表的区别是什么?
5.填空题循环队列的引入,目的是为了克服()。
10.填空题空串的长度是()。
最新试题
设主串为“DBcCDABcdEFdBc”,以下模式串能与主串成功匹配的是()。
题型:单项选择题
写出在循环链表中设立尾指针而非头指针的好处。
题型:问答题
设top是一个链栈的栈顶指针,栈中每个结点由一个数据域data和指针域next组成,设用x接收楼顶元素,则出栈操作为()。
题型:单项选择题
数组a经初始化char a[]=“fhglisp”;a[6]中存放的是()。
题型:填空题
设有一个整数序列d{40,28,6,72,100,3,54}依次取出序列中的数,构造一棵二叉排序树。并对上述二叉排序树,在等概率条件下,求成功查找的平均查找长度。
题型:问答题
稀疏矩阵存储时,采用一个由()、()非零元3部分信息组成的三元组唯一确定矩阵中的一个非零元素。
题型:填空题
已知一个图的边数为m.则该图的所有顶点的度数之和为()。
题型:单项选择题
设有一个长度为20的顺序表,要插入一个元素,并作为第6个元素,需移动元素的个数为()。
题型:填空题
通常数据的逻辑结构包括()、()、()、()四种类型。
题型:填空题
串函数StrCat(a,b)的功能是进行串()。
题型:填空题