判断题 在任意一棵二叉树中,终端结点的个数等于度为2的结点个数加1。 ( )

A、 正确
B、 错误
下载APP答题
由4l***dw提供 分享 举报 纠错

相关试题

单选题 S="mo
Ing",执行求子串函数SubStr(S,2,2)后的结果为。

A、"mo
B、"or"
C、"in"
D、"ng"

单选题 存放循环队列元素的数组data有10个元素,则data数组的下标范围是。

A、0~9
B、1~10
C、0~10
D、1~9

单选题 树最适合用来表示。

A、元素之间无联系的数据
B、元素之间具有分支层次关系的数据
C、无序数据元素
D、有序数据元素

单选题 无向图G=(V,E),其中:v={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是。

A、a,c,f,e,b,d
B、a,b,e,c,d,f
C、a,e,d,f,c,b
D、a,e,b,c,f,d

单选题 串中字符出现重复:字符串www.qq.com所有非空子串(两个子串如果内容相同则只算一个)个数是

A、56
B、50
C、55
D、51

单选题 每一个存储结点不仅含有一个数据元素,还包含一组指针,该存储方式是( )存储方式。

A、顺序
B、索引
C、散列
D、链式

单选题 设a,b为一棵二叉树上的两个结点,在中序遍历时,a在b前的条件是

A、a在b的右方
B、A在B的右方
C、A是B的祖先
D、A在B的左方

单选题 要连通具有n个顶点的有向图,至少需要( )条边。

A、 2n
B、 n
C、 n+1
D、 n-1