(15)设F是一个森林,B是由F变换得的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有( )个。
A. n-1
B. n
C. n+1
D. n+2
16. 以下说法错误的是 ( )
A. 二叉树可以是空集
B. 二叉树的任一结点都有两棵子树
C. 二叉树与树具有相同的树形结构
D. 二叉树中任一结点的两棵子树有次序之分
17.以下说法错误的是 ( )
A. 完全二叉树上结点之间的父子关系可由它们编号之间的关系来表达
B. 在三叉链表上,二叉树的求双亲运算很容易实现
C. 在二叉链表上,求左、右孩子等很容易实现
D. 在二叉链表上,求双亲运算的时间性能很好
18. 对含有( )个结点的非空二叉树,采用任何一种遍历方式,其结点访问序列均相同。
A. 0
B. 1
C. 2
D. 不存在这样的二叉树