注意：此页面搜索的是所有试题
国家开放大学数据结构复习题
如图所示一棵二叉树中，（ C ）不是完全二叉树。
深度为5的二叉树至多有（ ）个结点。
A. 16 B. 32 C. 31 D. 10
假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（ ）。
A. 15 B. 16 C. 17 D. 47
二叉树第k层上最多有（ ）个结点。
A．2k B．2k-1 C．2k-1 D．2k-1
在一棵度具有5层的满二叉树中结点总数为（ ）。
A．31 B．32 C．33 D．16
在一棵二叉树上，第5层的结点数最多为（ ）。
A．8 B．15 C．16 D．32
具有127个结点的完全二叉树其深度为（ ）。
A．8 B．7 C．6 D．5
设一棵二叉树中没有度为1的结点，已知叶子结点数为n，此树的结点数为（ ）。
A．2n+2 B．2n+1 C．2n D．2n-1
设二叉树中有n2个度为2的结点，n1个度为1的结点，n0个叶子结点，则此二叉树中空指针域个数为（ ）。
A．n0+n1+n2 B．n2+n1+2n0 C．2n2+n1 D．2n0+n1
n个结点的二叉树中，用二叉链表做存储，非空指针数目为（ ）。
A．n B．2n C．n-1 D．n+1
在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加（ ）。
A．0 B．1 C．2 D．-1
在一非空二叉树的中序遍历序列中，根结点的右边（ ）。
A. 只有右子树上的所有结点 B. 只有右子树上的部分结点
C. 只有左子树上的所有结点 D. 只有左子树上的部分结点
如图所示二叉树的中序遍历序列是（ ）。
A. abdgcefh B. dgbaechf C. gdbehfca D. abcdefgh
设n、m为一棵二叉树上的两个结点，中序遍历时n在m前的条件是（ ）。
A. n在m右方 B. n是m祖先 C. n在m左方 D. n是m子孙
某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定（ ）。
A. 空或只有一个结点 B. 完全二叉树
C. 二叉排序树 D. 深度等于其结点数
深度为5的二叉树至多有（ ）个结点。
A. 16 B. 32 C. 31 D. 10
假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（ ）。
A. 15 B. 16 C. 17 D. 47
二叉树第k层上最多有（ ）个结点。
A．2k B．2k-1 C．2k-1 D．2k-1
在一棵度具有5层的满二叉树中结点总数为（ ）。
A．31 B．32 C．33 D．16
在一棵二叉树上，第5层的结点数最多为（ ）。
A．8 B．15 C．16 D．32
具有127个结点的完全二叉树其深度为（ ）。
A．8 B．7 C．6 D．5
设一棵二叉树中没有度为1的结点，已知叶子结点数为n，此树的结点数为（ ）。
A．2n+2 B．2n+1 C．2n D．2n-1
设二叉树中有n2个度为2的结点，n1个度为1的结点，n0个叶子结点，则此二叉树中空指针域个数为（ ）。
A．n0+n1+n2 B．n2+n1+2n0 C．2n2+n1 D．2n0+n1
n个结点的二叉树中，用二叉链表做存储，非空指针数目为（ ）。
A．n B．2n C．n-1 D．n+1
在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加（ ）。
A．0 B．1 C．2 D．-1
在一非空二叉树的中序遍历序列中，根结点的右边（ ）。
A. 只有右子树上的所有结点 B. 只有右子树上的部分结点
C. 只有左子树上的所有结点 D. 只有左子树上的部分结点
如图所示二叉树的中序遍历序列是（ ）。
A. abdgcefh B. dgbaechf C. gdbehfca D. abcdefgh
设n、m为一棵二叉树上的两个结点，中序遍历时n在m前的条件是（ ）。
A. n在m右方 B. n是m祖先 C. n在m左方 D. n是m子孙
某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定（ ）。
A. 空或只有一个结点 B. 完全二叉树
C. 二叉排序树 D. 深度等于其结点数