问题
单项选择题
下面叙述正确的是( )。
A.二叉树是特殊的树
B.二叉树等价于度为2的树
C.完全二叉树必为满二叉树
D.二义树的左右子树有次序之分
答案
参考答案:D
解析: 二叉树是一类与树不同的数据结构。二者的区别在于:二叉树可以是空集;二叉树的任一结点都有两棵子树,并且这两棵子树之间有次序关系,也就是说,它们的位置不能交换。
下面叙述正确的是( )。
A.二叉树是特殊的树
B.二叉树等价于度为2的树
C.完全二叉树必为满二叉树
D.二义树的左右子树有次序之分
参考答案:D
解析: 二叉树是一类与树不同的数据结构。二者的区别在于:二叉树可以是空集;二叉树的任一结点都有两棵子树,并且这两棵子树之间有次序关系,也就是说,它们的位置不能交换。