网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
下列描述中，一定是二叉树的是（）。
A．每个结点最多有两棵子树的树
B．哈夫曼树
C．每个结点有两颗子树的有序树
D．每个结点只有一棵子树的树
参考答案和解析
哈夫曼树
更多 “下列描述中，一定是二叉树的是（）。A．每个结点最多有两棵子树的树B．哈夫曼树C．每个结点有两颗子树的有序树D．每个结点只有一棵子树的树” 相关考题
考题
下列叙述中正确的是()。A.排序二叉树的中序遍历序列是有序序列。B.多重链表必定是非线性结构。C.任何二叉树只能采用链式存储结构。D.堆可以用完全二叉树表示，其中序遍历序列是有序序列。一、程序设计基础
考题
在树T中，结点x的度为k(k＞1)，结点y是结点x最右边一个子女，在与树T对应的二叉树中，也列结论成立的是A．y一定是x在左子女B．y一定是x的右子女C．y的左子树一定是空二叉树D．y的右子树一定是空二叉树
考题
在树T中，结点x的度为k(k＞1)，结点y是结点x的最右边一个子女，在与树T对应的二叉树中，下列结论成立的是（ ）。A）y一定是x的左子女B）y一定是x的右子女C）y的右子树一定是空D）Y的左子树一定是空
考题
下列关于二叉树的叙述中，正确的是（）。A、非空二叉树的度不一定是2B、满二叉树一定是完全二叉树，完全二叉树也一定是满二叉树C、已知二叉树的前序序列和后序序列可以惟一地确定该二叉树D、二叉树只能采用二叉链表存储结构
考题
下列有关树的叙述中，叙述正确的有（）A、在含有n个结点的树中，边数只能是（n-1）条B、在哈夫曼树中，叶结点的个数比非叶结点个数多1C、完全二叉树一定是满二叉树D、在二叉树的前序序列中，若结点u在结点v之前，则u一定是v的祖先
考题
单选题下列关于二叉树的叙述中，正确的是（）。A
非空二叉树的度不一定是2B
满二叉树一定是完全二叉树，完全二叉树也一定是满二叉树C
已知二叉树的前序序列和后序序列可以惟一地确定该二叉树D
二叉树只能采用二叉链表存储结构
热门标签
最新试卷