请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
下列关于二叉树的叙述中，正确的是（）。
A.叶子结点总是比度为2的结点少一个
B.叶子结点总是比度为2的结点多一个
C.叶子结点数是度为2的结点数的两倍
D.度为2的结点数是度为1的结点数的两倍
答案
B
根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个。所以选择8。
更多“下列关于二叉树的叙述中，正确的是（）。A.叶子结点总是比度为2的结点少一个B.叶子结点总是比度为”相关的问题
第4题
A.二叉树中每个结点有两个子结点，而树无此限制，因此二叉树是树的特殊情况
B.当K≥1时高度为K的二叉树至多有2k-l个结点
C.将一棵树转换成二叉树后，根结点没有左子树
D.哈夫曼树是带权路径最短的树，路径上权值较大的结点离根较近
第5题
判断下列叙述的对错，
(1)在一棵二叉树中·假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和后序遍历，则具有和同的遍历结果，
(2)在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行中序遍历和后序遍历，则具有相同的遍历结果。
(3)在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别选行前序遍历和中序遍历，则具有相同的遍历结果。
(4)在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和按层历，则具有相同的遍历结果。
第7题
下面叙述正确的是()。
A.二叉树是特殊的树
B.二叉树等价于度为2的树
C.完全二叉树必为满二叉树
D.二叉树的左右子树有次序之分
第8题
下列有关二叉树的说法中，正确的是()。
A．二叉树的度为2
B．任何一颗二叉树中至少有一个结点的度为2
C．度为O的树是一颗二叉树
D．二叉树中任何一个结点的度都为2
第11题
下列关于操作系统的叙述中，正确的是()。
A.操作系统是可有可无的
B.应用软件是操作系统的基础
C.操作系统只能控制软件
D.操作系统是一种系统软件
