题目内容

【单选题】假定在一棵二叉树中,度为2的结点数为15,度为1的结点数为30,则叶子结点数为( )个。

A. 15
B. 16
C. 17
D. 47

查看答案
更多问题

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

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

答案查题题库