任何一颗二叉树的叶结点在先序、中序和后序遍历中的相对次序（）。 A.不会发生改变B.发生改变C.不能确定D.以上都不对正确答案：不会发生改变

利用二叉链表存储树，则根结点的右指针是（）。 A.指向最左孩子B.指向最右孩子C.空D.非空正确答案：空

在完全二叉树中，若一个结点是叶结点，则它没（）。 A.左子结点B.右子结点C.左子结点和右子结点D.左子节点、右子结点和兄弟结点正确答案：左子结点和右子结点

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

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

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

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

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

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

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

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

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