网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
二叉树指（）。
- A、是四叉树的一种特例
- B、其表达中的结点分两类
- C、每个结点对应具有相同特性的像素组成的长方阵
- D、其表达图像所需的结点数总比四叉树所需的结点数少
参考答案
更多 “二叉树指（）。A、是四叉树的一种特例B、其表达中的结点分两类C、每个结点对应具有相同特性的像素组成的长方阵D、其表达图像所需的结点数总比四叉树所需的结点数少” 相关考题
考题
最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度Σwl最小的树，其中对于最优二叉树，n表示(42)；对于最优查找树，n表示(43)；构造这两种树均(44)。A．结点数B．叶结点数C．非叶结点数D．度为二的结点数
考题
关于二叉树，下列说法不正确的是( )。A．在第i层上最多有2i-1个结点B．深度为k的二叉树最多有2k-1个结点C．相同层次的满二叉树结点数比完全二叉树结点多D．深度为k的满二叉树结点数一定为2k-1个
考题
翻某二叉树有5个度为2的结点,则该项树中的叶子结点数是( )。【考点6二叉树】 A.10B.8S
翻某二叉树有5个度为2的结点，则该项树中的叶子结点数是（ ）。【考点6二叉树】A.10B.8C.6D.4
考题
下列关于完全二叉树的叙述中,错误的是( )。A.除了最后－层外,每－层上的结点数均达到最大值SXB
下列关于完全二叉树的叙述中，错误的是（ ）。A.除了最后－层外，每－层上的结点数均达到最大值B.可能缺少若干个左右叶子结点C.完全二叉树一般不是满二叉树D.具有结点的完全二叉树的深度为[log2n]＋1
考题
对二叉树中的结点如下编号：树根结点编号为1，根的左孩子结点编号为2、右孩子结点编号为3，依此类推，对于编号为i的结点，其左孩子编号为2i、右孩子编号为2i+1。例如，下图所示二叉树中有6个结点，结点a、b、c、d、e、f的编号分别为1、2、3、5、7、11。那么，当结点数为n（n>0）的（ ）时，其最后一个结点编号为2i-1
A.二叉树为满二叉树（即每层的结点数达到最大值）
B.二叉树中每个内部结点都有两个孩子
C.二叉树中每个内部结点都只有左孩子
D.二叉树中每个内部结点都只有右孩子
考题
某二叉树的先序遍历序列为ABCDFGE，中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中，正确的是（ ）。A.该二叉树的高度（层饮数）为4
B.该二叉树中结点D是叶子结点
C.该二叉树是满二叉树（即每层的结点数达到最大值）
D.该二叉树有5个叶子结点
考题
填空题具有100个结点的完全二叉树的叶子结点数为（）。
热门标签
最新试卷