题目内容

完全二叉树和满二叉树的关系是()。

A. 是完全二叉树就是满二叉树
B. 是完全二叉树不是满二叉树
C. 是满二叉树一定是完全二叉树
D. 是满二叉树不一定是完全二叉树

查看答案
更多问题

一棵二叉树的叶子结点数为x,度为2的结点数为y,则x与y的关系是()。

A. x=y+1
B. x=y-1
C. y=x+1
D. y=x-1

有n个结点的二叉树,其二叉链表存储结构中空的指针域有()个。

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

二叉排序树的()遍历序列是一个从小到大排列的线性序列。

A. 先序
B. 中序
C. 后序
D. 层次

哈希查找又称散列查找,查找过程中,待查找的关键字的存储地址是通过()得到的。

A. 公式计算
B. 顺序比较
C. 哈希函数
D. 索引比较

答案查题题库