单选题数据结构里,由n(n=0)个结点的有限集。n=0表示空树。 n1满足: (1)有且只有一个根结点。 (2)其余结点分成()的m个子集T1、T2、...、Tm,每个集合又都是一颗树。这是树的定义,请补全要填的空。A互不相交B互相包含C非空D可以为空
单选题
数据结构里,由n(n>=0)个结点的有限集。n=0表示空树。 n>1满足: (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,则这棵二叉中共有()个结点。A2nBn+lC2n-1D2n+l