超星 - 5.二叉树作业 - 查题吧

单选题

在一棵具有35个结点的完全二叉树中，该树的高度为（）。假定空树的高度为0

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

单选题

在一棵具有n个结点的完全二叉树中，分支结点的最大编号为（）。假定树根结点的编号为1

A. ë(n-1)/2û
B. ën/2û
C. én/2ù
D. ën/2û -1

单选题

具有10个叶结点的二叉树中度为2的结点为：

A. 8
B. 9
C. 10
D. 11

单选题

在一棵完全二叉树中，若编号为i的结点存在左孩子，则左子女结点的编号为（）。假定根结点的编号为1

A. 2i
B. 2i-1
C. 2i+1
D. 2i+2

单选题

在一棵完全二叉树中，假定根结点的编号为1，则对于编号为i（i＞1）的结点，其双亲结点的编号为（）

A. ë(i+1)/2û
B. ë(i-1)/2û
C. ëi/2û
D. ëi/2û -1

单选题

一棵完全二叉树上有1001个结点，其中叶子结点的个数是：

A. 250
B. 254
C. 505
D. 以上答案都不对

单选题

深度为h的满m叉树的第k层的结点 (1=
A. mk-1
B. mk -1
C. mk+1
D. mk +1
查看答案

判断题

由二叉树的先序序列和后序序列可以唯一的确定一棵二叉树。

A. 对
B. 错

判断题

任何一棵二叉树都可以不用栈实现前序线索树的前序遍历。

A. 对
B. 错

判断题

二叉树是一般树的特殊情形。

A. 对
B. 错

1