题目内容

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

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

查看答案

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

更多问题

【单选题】不含任何结点的空树( )。

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. 不能

【单选题】若以{4,5,6,7,8}作为权值构造哈夫曼树,则该树的带权路径长度为( C )。

A. 67
B. 68
C. 69
D. 70