下列有关树的叙述中不正确的是【】
A.二叉树中每个结点有两个子结点,而树无此限制,因此二叉树是树的特殊情况
B.当K≥1时高度为K的二叉树至多有2k-l个结点
C.将一棵树转换成二叉树后,根结点没有左子树
D.哈夫曼树是带权路径最短的树,路径上权值较大的结点离根较近
第1题:
( 13 )下列关于二叉树的叙述中,哪一条是正确的?
A) 二叉树的结点的有限集合,这个集合不能为空集
B) 二叉树是树的特殊情况,即每个结点的子树个数都不超过 2
C) 二叉树的每个非叶结点都恰有两颗非空子树
D) 每一棵二叉树都能唯一地转换到它所对应的树(林)
第2题:
下列关于二叉树的叙述中,哪一条是正确的?
A.二叉树是结点的有限集合,这个集合不能为空集
B.二叉树是树的特殊情况,即每个结点的子树个数都不超过2
C.二叉树的每个非叶结点都恰有两棵非空子树
D.每一棵二叉树都能唯一地转换到它所对应的树(林)
第3题:
若由树转化得到的二叉树是非空的二叉树,则二叉树形状是()。
A、根结点无右子树的二叉树
B、根结点无左子树的二叉树
C、根结点可能有左子树和右子树
D、各结点只有一个子女的二叉树
第4题:
下面关于二叉树的叙述正确的是(40)。
A.一棵二叉树中叶子结点的个数等于度为2的结点个数加1
B.一棵二叉树中的结点个数大于0
C.二叉树中任何一个结点要么是叶,要么恰有两个子女
D.二叉树中,任何一个结点的左子树和右子树上的结点个数一定相等
第5题:
深度为7的二叉树共有127个结点,则下列说法中错误的是()。
A.该二叉树有一个度为1的结点
B.该二叉树是满二叉树
C.该二叉树是完全二叉树
D.该二叉树有64个叶子结点
第6题:
第7题:
二叉树中每个结点有两个子结点,而对一般的树则无此限制,因此二叉树是树的特殊情形。
第8题:
前序遍历和中序遍历结果相同的二叉树是()。
第9题:
一般树的每一个结点可以有()个子树,在二叉树中每个结点的子树数不能超过()个,而二叉树中的子树有左右之分,其次序不能颠倒。
第10题:
二叉树是结点的有限集合,这个集合不能为空集
二叉树是树的特殊情况,即每个结点的子树个数都不超过2
二叉树的每个非叶结点都恰有两棵非空子树
每一棵二叉树都能唯一地转换到它所对应的树(林)
第11题:
该二叉树有一个度为1的结点
该二叉树是满二叉树
该二叉树是完全二叉树
该二叉树有64个叶子结点
第12题:
对
错
第13题:
下列关于二叉树的叙述中,正确的是( )。A.度为2的树称为二叉树B.二叉树的度肯定是2C.二叉树中所有结点的度都是2D.具有3个结点的二叉树有5中形态
第14题:
二叉树中每个结点至多有两个子结点,而对一般的树则无此限制。因此,二叉树是树的特殊情形。()
第15题:
A.二叉树中每个结点的度均为2
B.二叉树中至少有一个结点的度为2
C.二叉树中每个结点的度可以小于2
D.二叉树中至少有一个结点
第16题:
下列关于二叉树遍历的叙述中,正确的是(42)。
A.若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的中序最后一个结点
B.若一个树叶是某二叉树的中序最后一个结点,则它必是该二叉树的前序最后一个结点
C.若一个结点是某二叉树的中序最后一个结点,则它必是该二叉树的前序最后一个结点
D.若一个结点是某二叉树的前序最后一个结点,则它必是该二叉树的中序最后一个结点
第17题:
某二叉树的先序遍历序列为ABCDFGE,中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中,正确的是( )。
A.该二叉树的高度(层饮数)为4B.该二叉树中结点D是叶子结点C.该二叉树是满二叉树(即每层的结点数达到最大值)D.该二叉树有5个叶子结点
第18题:
下列有关树的叙述中,叙述正确的有()
第19题:
二叉树中每个结点有两个子结点,而对一般的树,则无此限制,所以,二叉树是树的特殊情形。
第20题:
对于前序遍历与中序遍历结果相同的二叉树为()
第21题:
第22题:
对
错
第23题:
根结点无左孩子的二叉树
根结点无右孩子的二叉树
所有结点只有左子树的二叉树
所有结点只有右子树的二叉树