【单选题】一棵完全二叉树上有1001个结点,其中叶子结点的个数是( )

A. 488
B. 489
C. 500
D. 501

【单选题】一棵完全二叉树有700个结点,则共有( )个叶子结点。

A. 349
B. 350
C. 351
D. 352

【单选题】下列关于二叉树的存储结构说法正确的是

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

【单选题】下列关于完全二叉树的描述错误的是

A. 除了最后一层外,每一层上的结点数均达到最大值
B. 满二叉树也完全二叉树,但完全二叉树不一定是满二叉树
C. 可能缺少若干个左、右叶子结点
D. 具有结点的完全二叉树的深度为[1og2n]+1

【单选题】在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为

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

【填空题】一棵深度为6的满二叉树有____个分支结点和____个叶子结点。

【填空题】一棵具有257个结点的完全二叉树,它的深度为____。

【判断题】二叉树中每个结点有两棵非空子树或有两棵空子树。

A. 对
B. 错

【判断题】对于一棵非空二叉树,它的根结点作为第一层,则它的第i层上最多能有2i-1个结点。

A. 对
B. 错