设具有n个结点的完全二叉树的第1层为根结点，若一个结点i满足2i>n，则该结点没有（）。

A:左子结点 B:右子结点 C:左子结点和右子结点 D:左子结点、右子结点和兄弟结点

非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码；若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码；左、右子树也是二叉排序树。由此可知，在一个二叉排序树中，（）

A:从根结点到任何一个叶子结点的路径上，结点的关键码序列呈递增排列 B:从根结点到任何一个叶子结点的路径上，结点的关键码序列呈递减排列 C:同层次结点从左向右排列，结点的关键码序列呈递增排列 D:同层次结点从左向右排列，结点的关键码序列呈递减排列

若二叉树的先序遍历序列与中序遍历序列相同且树中结点数大于1，则该二叉树的（）。

A:只有根结点无左子树 B:只有根结点无右子树 C:非叶子结点只有左子树 D:非叶子结点只有右子树

树是结点的有限集合，它 (1) 根结点，其余的结点分为m个 (2) 的集合。一个结点的子结点个数称为该结点的 (3) 。

A:互不相交 B:允许相交 C:允许叶结点相交 D:允许树枝结点相交

树是n(n＞=0)个结点的有限集合，下列有关树的定义正确的是( )。

A:对于非空树，只有一个没有前驱的结点，称为树根 B:对于非空树，每个结点至少有一个后继 C:对于非空树，每个结点可以有多个前驱 D:除根结点之外，每个结点都存在唯一一条从根结点到该结点的路径

在完全二叉树中，若一个结点没有______，则它必定是叶子结点。

A:右子结点 B:左子结点或右子结点 C:左子结点 D:兄弟

在完全二叉树中，若一个结点没有______，则它必定是叶子结点。

A:右子结点 B:左子结点或右子结点 C:左子结点 D:兄弟

树是n(n＞=0)个结点的有限集合，下列有关树的定义正确的是( )。

A:对于非空树，只有一个没有前驱的结点，称为树根 B:对于非空树，每个结点至少有一个后继 C:对于非空树，每个结点可以有多个前驱 D:除根结点之外，每个结点都存在唯一一条从根结点到该结点的路径