题目内容

下面描述正确的是( )。

A. 满二叉树是完全二叉树
B. 二叉树中叶子结点树比度为2的结点数少1
C. 顺序存储结构适用于完全二叉树
D. 二叉树的二叉链表中有n-1个空链域

查看答案

搜索结果不匹配？点我反馈

更多问题

在一个长度为10的单链表上,设有头和尾两个指针,执行( )操作与表长度无关。

A. 删除第一个元素
B. 删除最后一个元素
C. 第一个元素前插入
D. 最后一个元素后插入

依次读入数据元素序列a,b,c,d,e,f,g进栈,则栈空时,出栈的元素序列可能是以下哪些?( )

A. {d,e,c,f,b,g,a}
B. {f,e,g,d,a,c,b}
C. {e,f,d,g,c,b,a}
D. {c,d,b,e,f,a,g}

在下述结论中,正确的是( )。

A. 只有一个结点的二叉树的度为0;
B. 二叉树的度为2;
C. 二叉树的左右子树可任意交换;
D. 深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。

有关二叉树下列说法错误的是( )。

A. 二叉树的度为2
B. 一棵二叉树的度可以小于2
C. 二叉树中至少有一个结点的度为2
D. 二叉树中任何一个结点的度都为2