更多“某二叉树中共有935个结点,其中叶子结点有435个,则该二叉己树中度为2的结点个数为( )”相关的问题
第1题
已知一棵含50个结点的二叉树中有16个叶子结点,求该二叉树中度为1的结点个数
点击查看答案
第2题
设有n个结点的二叉树上只有度为0和度为2的结点,则此二叉树中叶子结点数()
A.n/2
B.(n-1)/2
C.(n+1) /2
D.不能确定
点击查看答案
第3题
一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶子结点个数是()
点击查看答案
第4题
某二叉树有如下特性,每一个结点要么是叶子结点,要么有2个子树。如果有一个这样的数有m个叶子结点,则这棵树的总结点数是()
点击查看答案
第5题
已知一棵完全二叉数的第六层(设根为第一层)有八个叶结点,则该完全二叉树的结点个数最多为()
点击查看答案
第6题
关于树的度的描述正确的是()
A.树的度为0的结点称为叶子
B.树的度不为0的结点称为分支结点
C.树的度为0的结点称为分支结点
D.树的度不为0的结点称为叶子
点击查看答案
第7题
设哈夫曼树中有199个结点,则该哈夫曼树有()叶子结点
点击查看答案
第8题
一个高度为h的满二叉树共有n个结点,其中有m个叶子结点,则有成立
点击查看答案
第9题
二叉查找树的查找效率与二叉树的树型 有关, 在 ()时其查找效率最低
A.结点太多
B.完全二叉树
C.呈单枝树
D.结点太复杂
点击查看答案
第10题
二叉树中,度为零的结点的个数为n0,度为2的结点的个数为n2,则有n0=
点击查看答案
第11题
二叉树__(1)__。在完全二叉树中,若一个结点没有__(2)__,则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子树是N在原树里对应结点的__(3)__,而N的右子树是它在原树里对应结点的__(4)__。二叉排序树的平均检索长度为__(5)__。空白(2)处应选择()
A.左子树
B.右子树
C.左子树或没有右子树
D.兄弟
点击查看答案