单项选择题

层次模型的数据结构是______。

A．以记录类型为结点的树
B．以记录类型为结点的有向树，图中有且仅有一个结点无父结点
C．以记录类型为结点的有向图
D．以记录类型为结点的有向树，图中结点有且仅有一个父结点
<上一题 目录 下一题>
热门 试题

单项选择题
树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，把由树转化得到的二叉树叫做这棵树对应的二叉树。结论______是正确的。
A．树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B．树的后根遭历序列与其对应的二叉树的后序遍历序列相同
C．树的后根遍历序列与其对应的二叉树的中序遍历序列相同
D．树的先根遍历序列与其对应的二叉树的中序遍历序列相同
单项选择题
由分别带权为9，6，5，7的4个叶子结点构成一棵霍夫曼树，该树的带权路径长度为______。
A．22
B．27
C．44
D．54
相关试题