题目内容

【单选题】在下列情况中,可称为二叉树的是( )。

A. 每个结点至多有两棵子树的树
B. 哈夫曼树
C. 每个结点至多有两棵子树的有序树
D. 每个结点只有一棵子树

查看答案

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

更多问题

【单选题】用顺序存储的方法,将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..n]中,若结点R[i]有左孩子,则其左孩子是( )。

A. R[2i-1]
B. R[2i+1]
C. R[2i]
D. R[2/i]

【单选题】树的先根序列等同于与该树对应的二叉树的( )。

A. 先序序列
B. 中序序列
C. 后序序列
D. 层序序列

【单选题】按照二叉树的定义,具有3个结点的二叉树有()种。

A. 3
B. 4
C. 5
D. 6

【单选题】由权值为3,6,7,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为( )。

A. 51
B. 23
C. 53
D. 74