首页/ 题库 / [单选题]在树形结构中,一个结点的子树的个数叫做结的答案

在树形结构中,一个结点的子树的个数叫做结点的

单选题
2022-01-03 16:12
A、高度
B、层数
C、度
D、分支个数
查看答案

正确答案
C

试题解析
解析:本题考查了结点的度的定义。 结点的度是指一个结点的子树的个数。树的高度是指一棵树的叶结点的最大层数。结点的层数,根结点的层数为0,其他任何结点的层数等于它的双亲结点的层数加1。

标签:
感兴趣题目

下列关于树和二叉树的叙述中,不正确的是()。
Ⅰ.树和二叉树都属于树形结构
Ⅱ.树是结点的有限集合,这个集合不能为空集
Ⅲ.二叉树是结点的有限集合,这个集合不能为空集
Ⅳ.二叉树是树的特殊情况,即每个结点的子树个数都不超过2的情况
Ⅴ.每一棵树都能唯一地转换到它所对应的二叉树

下列关于树和二叉树的叙述中,哪些是不正确的?Ⅰ.树和二叉树都属于树形结构Ⅱ.树是结点的有限集合,这个集合不能为空集Ⅲ.二叉树是结点的有限集合,这个集合不能为空集Ⅳ.二叉树是树的特殊情况,即每个结点的子树个数都不超过2的情况Ⅴ.每一棵树都能唯一地转换到它所对应的二叉树
● 若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子结点的数目(结点的度定义为结点的子树数目),则对于任何一个非空的二叉树,(59) 。
若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子结点的数目(结点的度定义为结点的子树数目),则对于任何一个非空的二叉树,(59) 。
用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1]~A[n]中,结点A[i]若有左子树,则左子树的根结点是()。
一个具有767个结点的完全二叉树,其叶子结点个数为(62)。
一个具有767个结点的完全二叉树,其叶子结点个数为(33)。
●一个具有767个结点的完全二叉树,其叶子结点个数为 (44) 。
●一个具有767个结点的完全二叉树,其叶子结点个数为 (44) 。
●一个具有767个结点的完全二叉树,其叶子结点个数为 (32) 。
在下述结论中,正确的是( )。
①只有一个结点的二叉树的度为0;
②二叉树的度为2;
③二叉树的左右子树可任意交换;
④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
有n个结点的线性表采用顺序表作为存储结构,要在第i(l≤i≤n+l)个位置插入一个新结点时,需要移动的结点个数为【】
相关题目
多个结点具有的子树标为该结点的度。( )
汇交于同一结点上的单元叫做该结点的相关单元。结构刚度矩阵中的主子块Kii等于汇交于结点i的相关单元在i端的主子块之和。
在一个带头结点的循环双向链表中,若要在P所指向的结点之前插入一个新结点,则需要修改指针域值的个数为 ( )。
在树形结构中,树根结点没有___结点,其余每个结点有且只有 ___个前驱结点;叶子结点没有 ___ 结点,其余每个结点的后续结点可以 ___ 。
在线性结构中,第一个结点()前驱结点,其余每个结点有且只有1个前驱结点;最后一个结点()后续结点,其余每个结点有且只有1个后续结点。
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树的结点个数为n,森林F中第一棵树的结点的个数是()。
在一棵度为4的树中,度为4的结点个数为1,度为3的结点个数为2,度为2的结点个数为 2,则叶子结点个数为( )。
假定一棵树的广义表表示为A(B(E),C(F(H,I,J),G),D),则该树的度为(),树的深度为(),终端结点的个数为(),单分支结点的个数为(),双分支结点的个数为(),三分支结点的个数为(),C结点的双亲结点为(),其孩子结点为()和()结点。
在线性结构中,第一个结点()前驱结点,其余每个结点有且只有()个前驱结点;最后一个结点()后续结点,其余每个结点有且只有1个后续结点。
在树形结构中,树根结点没有前驱结点,其余每个结点有且只有()个前驱结点;叶子结点没有()结点,其余每个结点的后续结点数可以()。
树是结点的有限集合,它(24)根结点,其余的结点分为m个(25)的集合。一个结点的子结点个数称为该结点的(26)。
在树形结构中,一个结点的子树的个数叫做结点的
一棵二叉树满足下列条件:对任一结点,若存在左、右子树,则其值都小于它的左子树上所有结点的值,而大于右子树上所有结点的值。现采用【 】遍历方式就可以得到这棵二叉树所有结点的递增序列。
若一个二叉树的叶子结点是某子树的中序遍历序列中的最后一个结点,则它必是该子树的(47)序列中的最后一个结点。
前序遍历(DLR) ①访问根结点; ②以前序遍历方式遍历根结点的左子树; ③以前序遍历方式遍历根结点的右子树。
度数为0的结点,即没有子树的结点叫作()结点或()结点。同一个结点的儿子结点之间互称为()结点。
在树形结构中,树根结点没有前驱结点,其余每个结点有且只有()个前驱结点;叶子结点没有()结点,其余每个结点的后续结点数可以()。
在线性结构中,第一个结点()前驱结点,其余每个结点有且只有()个前驱结点;最后一个结点()后续结点,其余每个结点有且只有1个后续结点。
在线性结构中,第一个结点()前驱结点,其余每个结点有且只有1个前驱结点;最后一个结点()后续结点,其余每个结点有且只有1个后续结点。
树中某结点的子树的个数称为该结点的(),子树的根结点称为该结点的(),该结点称为其子树根结点的()。
广告位招租WX:84302438

免费的网站请分享给朋友吧