完全二叉树和满二叉树的关系是()。
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. 层次