题目内容

以下说法正确的是( )。

A. 二叉树的特点是每个结点至多只有两棵子树。
B. 二叉树的子树无左右之分。
C. 二叉树只能进行链式存储。
D. 树的结点包含一个数据元素及若干指向子树的分支。

查看答案
更多问题

下面描述正确的是( )。

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的完全二叉树的结点个数小于或等于深度相同的满二叉树。

答案查题题库