关于树的概念,以下叙述()正确。
A.树中的边数等于点数减1
B.树中再添一条边后必含圈
C.树中删去一条边后必不连通
D.树中两点之间的通路可能不唯一
A.树中的边数等于点数减1
B.树中再添一条边后必含圈
C.树中删去一条边后必不连通
D.树中两点之间的通路可能不唯一
A.所有叶子节点均在同一层上
B.树中每个节点至多有ém/2ù-1个关键字
C.每个节点至少有两棵非空子树
D.当插入一个关键字引起B-树节点分裂时,树增高一层
A.二叉排序树是动态树表,在插入新节点时会引起树的重新分裂和合并
B.对二叉排序树进行层次遍历可以得到一个有序序列
C.在二叉排序树中进行查找,关键字的比较次数不超过节点数的一半
D.在构造二叉排序树时,若关键字序列有序,则二叉排序树的高度最大
A、文件夹的名字可以用英文或中文
B、文件的属性若是“系统”,则表示该文件与操作系统有关
C、根文件夹(根目录)中只能存放文件夹,不能存放文件
D、子文件夹中既可以存放文件,也可以存放文件夹,从而构成树型的目录结构
A.森林和二叉树之间可以相互转换
B.树和二叉树之间可以相互转换
C.二叉树的子树有左右之分,而树的子树没有左右之分
D.二叉树结点的最大度数为 2,而树的结点的最大度数没有限制
A.树的先根遍历需要借助栈来实现。
B.树的层次遍历需要借助队列来实现。
C.树的后根遍历与对应二叉树的后根遍历相同。
D.树的先根序列与对应二叉树的先根序列相同。