满足下列的什么条件的二叉树,才能称作AVL树?A.平均检索长度最小B.右结点的度大于左结点的度C.除了最下面的一层可以不满外,其他各层都是充满的D.任一结点的平衡因子均取值为-1或0或1的二叉排序树
一棵非空二叉树中,叶子结点的数量等于度为2的结点数量加(58)。A.度为1的结点数量B.0C.1D.2
哈夫曼树中一定不存在()。A.度为0的结点B.带权的结点C.度为1的结点D.度为2的结点
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是__________.
下面关于结点和度的说法中正确的是()。A、树中1个结点拥有的子树数称为该结点的度B、度为0的结点称为叶子C、度不为0的结点称为分支结点D、除根结点外的分支结点称为内部结点
在下列结论中,正确的是()。A、只有一个结点的二叉树的度为0B、二叉树的度小于等于2C、二叉树的左右子树不可任意交换D、深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树
在只有度为0和度为k的结点的k叉树中,设度为0的结点有n0个,度为k的结点有nk个,则有n0=nk+1。
数据结构里,度为0的结点称为叶子,又称为终端结点。
度为0的结点可以称为()。A、叶子B、终端结点C、分支结点D、根结点
在一棵二叉树中,度为0的结点的个数为n0,度为2的结点的个数为n2,则:n0=()
树中所有结点的度之和等于所有结点数加()。A、0B、1C、-1D、2
二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()
在一棵三叉树中,度为3的结点数为2个,度为2的结点数有1个,度为1的结点数为2个,那么度为0的结点数有()个。
关于度为0的结点描述正确的是()。A、度为0的结点是叶子结点B、度为0的结点也叫终端结点C、度为0的结点没有子孙D、度为0的结点一定在树的最后两层
单选题在下述结论中,正确的是( )。①只有一个结点的二叉树的度为0;②二又树的度为2;③二又树的左右子树可任意交换:④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。A①②③B②④C②④D①④
多选题在下列结论中,正确的是()。A只有一个结点的二叉树的度为0B二叉树的度小于等于2C二叉树的左右子树不可任意交换D深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树
判断题在只有度为0和度为k的结点的k叉树中,设度为0的结点有n0个,度为k的结点有nk个,则有n0=nk+1。A对B错
填空题在一棵三叉树中,度为3的结点数有2个,度为2的结点数有1个,度为1的结点数为2个,那么度为0的结点数有()个。
单选题树中所有结点的度之和等于所有结点数加()。A0B1C-1D2
多选题关于度为0的结点描述正确的是()。A度为0的结点是叶子结点B度为0的结点也叫终端结点C度为0的结点没有子孙D度为0的结点一定在树的最后两层
多选题度为0的结点又称为()。A叶子B根结点C分支结点D内部结点
填空题在一棵二叉树中,度为0的结点的个数为n0,度为2的结点的个数为n2,则:n0=()
多选题下面关于结点和度的说法中正确的是()。A树中1个结点拥有的子树数称为该结点的度B度为0的结点称为叶子C度不为0的结点称为分支结点D除根结点外的分支结点称为内部结点
填空题二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()