以下说法错误的是（）。A.树型结构的特点是一个结点可以有多个直接前驱
B.树型结构的特点是一个结点可以有多个直接后继C.树型结构可以表达（组织）更复杂的数据D.树（及一切树型结构）是一种“分支层次”结构正确答案：树型结构的特点是一个结点可以有多个直接前驱

“二叉树为空”意味着二叉树（）。
A.由一些没有赋值的空结点构成B.根结点没有子树C.不存在D.没有结点正确答案：没有结点

由3个结点可以构造出多少种不同的二叉树？（）。
A.2B.3C.4D.5正确答案：5

用顺序存储的方法，将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中，若结点R有右孩子，则其右孩子是（）。
A.R[2i-1]B.R[2i+1]C.R[2i]D.R[2/i]正确答案：R[2i+1]

设a,b为一颗二叉树的两个结点，在中序遍历时，a在b前面的条件是（）。
A.a在b的右方B.a在b的左方C.a是b的祖先D.a是b子孙正确答案：a在b的左方

在一棵具有5层的满二叉树中结点的总数为（）。
A.31B.32C.33D.16正确答案：31

某二叉树的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树数目为（）。
A.3B.2C.4D.5正确答案：4

若某棵二叉树的结点的前序排列和后序排列序列相同，则该二叉树（）。
A.度为1B.只有一个结点C.每个结点都没有左孩子D.每个结点都没有右孩子正确答案：只有一个结点

假定在一颗二叉树中，度为2的结点数为15，度为1的结点数为30，则叶子结点数为（）。
A.15B.16C.17D.47正确答案：16

若一颗二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）。
A.9B.11C.15D.14正确答案：11

一颗完全二叉树上有1001个结点，其中叶子结点的个数是（）。
A.250B.500C.254D.501正确答案：501

一颗二叉树高度为h（根的高度为1），所有结点的度为0，或者为2，则这颗二叉树最少（）结点。
A.2hB.2h-1C.2h+1D.h+1正确答案：2h-1