超星 - 二叉树逻辑特点及性质测试 - 查题吧

单选题

二叉树是非线性数据结构,它( )。

A. 不能用顺序存储结构存储;
B. 不能用链式存储结构存储;
C. 顺序存储结构和链式存储结构都能存储;
D. 顺序存储结构和链式存储结构都不能使用

单选题

下列陈述中正确的是( )。

A. 二叉树是度为2的树
B. 二叉树中结点只有一个孩子时无左右之分
C. 二叉树中必有度为2的结点
D. 二叉树中最多只有两棵子树,并且有左右之分

单选题

设有一棵22个结点的完全二叉树,那么整棵二叉树有( )个度为0的结点?

A. 6
B. 7
C. 8
D. 11

单选题

某非空二叉树共有叶结点15个,没有度为1的结点,则该树共有( )个结点。

A. 29
B. 28
C. 27
D. 不能确定

单选题

已知完全二叉树有26个结点,则整棵二叉树有( )个度为1的结点?

A. 1
B. 0
C. 2
D. 不确定

单选题

将一棵有50个结点的完全二叉树编号,根结点为1,每层从左到右依次编号,则编号为49的结点的双亲结点的编号是( )。

A. 23
B. 24
C. 25
D. 26

判断题

对于一棵任意二叉树,若叶子结点数为n0,度为2的结点个数为n2,则有n2= n0+1。

A. 对
B. 错

判断题

非空二叉树的第i层最多有2i-1个结点。

A. 对
B. 错

判断题

二叉树中,任何一个结点的度为2。

A. 对
B. 错

判断题

具有12个结点的完全二叉树有4层深。

A. 对
B. 错

1