网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
单选题
数据结构里，由n（n>=0）个结点的有限集。n=0表示空树。 n>1满足： （1）有且只有一个根结点。 （2）其余结点分成（）的m个子集T1、T2、...、Tm，每个集合又都是一颗树。这是树的定义，请补全要填的空。
A
互不相交
B
互相包含
C
非空
D
可以为空
参考答案
参考解析
解析：
暂无解析
更多 “单选题数据结构里，由n（n=0）个结点的有限集。n=0表示空树。 n1满足： （1）有且只有一个根结点。 （2）其余结点分成（）的m个子集T1、T2、...、Tm，每个集合又都是一颗树。这是树的定义，请补全要填的空。A 互不相交B 互相包含C 非空D 可以为空” 相关考题
考题
● 若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子结点的数目（结点的度定义为结点的子树数目），则对于任何一个非空的二叉树，（59） 。（59）A．n2一定大于n1B．n1一定大于n0C．n2一定大于n0D. n0一定大于n2
考题
若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数 0，1，2，…，n-1从小到大对结点编号，则对于编号为k的结点，错误的是______。A．若k＞0，则该结点的父结点编号为[k/2] ([]表示取整)B．若2k＞n-1，则编号为k的结点无右子树，但可能有左子树C．若2k+1＜=n-1，则编号为k的结点的右子结点编号为2k+1D．若k=0，则该结点肯定没有父结点
考题
设根的层数为0，在高度为h0的严格二叉树(无度为1的结点)中，结点总数n满足(32)。A．2h+1≤n≤2h-1B．2h-1≤n≤2h-1C．2h-1≤n≤2h+1-1D．2h+1≤n≤2h+1-1
考题
树是n(n＞=0)个结点的有限集合，下列有关树的定义正确的是( )。A．对于非空树，只有一个没有前驱的结点，称为树根B．对于非空树，每个结点至少有一个后继C．对于非空树，每个结点可以有多个前驱D．除根结点之外，每个结点都存在唯一一条从根结点到该结点的路径
考题
数据结构里，由n（n=0）个结点的有限集。n=0表示空树。 n1满足： （1）有且只有一个根结点。 （2）其余结点分成（）的m个子集T1、T2、...、Tm，每个集合又都是一颗树。这是树的定义，请补全要填的空。A、互不相交B、互相包含C、非空D、可以为空
考题
单选题设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉中共有（）个结点。A
2nB
n+lC
2n-1D
2n+l
热门标签
最新试卷
