赞题库-背景图
单项选择题

关于树的性质，下列说法错误的是（）

A.如果树中没有任何结点，那么称该树为空树
B.如果一棵树非空，那么肯定存在度数为零的结点
C.树是一种递归结构
D.树和图一样，结点间存在多对多的关系
<上一题 目录 下一题>
热门试题

单项选择题使甩二叉线索树的目的是便于（）

A.二叉树中结点的插入与删除
B.在二叉树中查找双亲
C.确定二叉树的高度
D.查找一个结点的前驱和后继

单项选择题设带权连通图G中含有n（n>1）个顶点e条边。下列关于G的最小生成树的叙述中，正确的是（）

A.生成树中一定含有权值最小的e条边
B.生成树中可能含有权值最小的n+1条边
C.生成树中一定含有权值最小的n条边
D.生成树中可能含有权值最小的n-1条边