哈理·马柯威茨模型所需要的基本输入包括()。

A．二叉树就是度为2的树

B．二叉树中不存在度大于2的结点

C．二叉树就是有序树

D．二叉树中每个结点的度都为2

A．二叉树就是度为2有序树

B．二叉树中每个节点的度都为2

C．二叉树就是度为2的树

D．二叉树中不存在度大于2的节点

关于森林的遍历有以下说法：

①森林的先序遍历等同于其对应的二叉树的先序遍历。

②森林的中序遍历等同于其对应的二叉树的中序遍历。

③森林的后序遍历等同于其对应的二叉树的后序遍历。

④森林的后序遍历等同于其对应的二叉树的中序遍历。

其中正确的是______。

A．①②③

B．①②

C．①④

D．②④

A．是完全二叉树

B．不是完全二叉树

C．不是满二叉树

D．是满二叉树

关于满二叉树、完全二叉树有以下说法：

①满二叉树不仅是一种特殊形态的二叉树，而且是一种特殊的完全二叉树。

②具有n个结点的满二叉树的高度为+1。

③具有n个结点的完全二叉树的高度为+1。

④具有n个结点的满二叉树的高度为log2(n+1)。

⑤具有n个结点的满二叉树共有叶子结点。

其中______最全面、最准确。

A．①②④

B．③④⑤

C．①③④⑤

D．全对

关于哈夫曼树、最优二叉树、哈夫曼算法，有以下说法：

①最优二叉树的形态不唯一，但是其WPL值是唯一确定的。

②哈夫曼树一定是最优二叉树，但最优二叉树不一定由哈夫曼算法来构造。

则______。

A．①正确②错误

B．①错误②正确

C．都对

D．都错

A．二叉树的特点是每个结点至多只有两棵子树。

B． 二叉树的子树无左右之分。

C． 二叉树只能进行链式存储。

D． 树的结点包含一个数据元素及若干指向其子树的分支。

A．二叉树的特点是每个结点至多只有两棵子树。

B．二叉树的子树无左右之分。

C．二叉树只能进行链式存储。

D．树的结点包含一个数据元素及若干指向其子树的分支

以下说法中，正确的是（）。

A．在完全二叉树中，叶子结点的双亲的左兄弟(如果存在)一定不是叶子结点

B．任何一棵二叉树，叶子结点个数为度为2的结点数减1，即N0=N2-l

C．完全二叉树不适合顺序存储结构，只有满二叉树适合顺序存储结构

D．结点按完全二叉树层序编号的二叉树中，第i个结点的左孩子的编号为2i