若X是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是

A:X的父结点 B:以Y为根的子树的最左下结点 C:X的左兄弟结点Y D:以Y为根的子树的最右下结点

二叉树 (1) 。在完全的二叉树中，若一个结点没有 (2) ，则它必定是叶结点。
每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子结点是N在原树里对应结点的 (3) ，而N的右子结点是它在原树里对应结点的 (4) 。

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

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

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

一个高度为k的满二叉树的结点总数为2^h-1，从根结点开始，向上而下、同层次结点从左至右，对结点按照顺序依次编号，即根结点编号为1，其左、右孩子结点编号分为2和3，再下一层从左到右的编号为4、5、6、7，依次类推。那么，在一颗满二叉树中，对于编号为m和n的两个结点，若n=2m+1，则（）结点。

A:m是n的左孩子 B:m是n的右孩子 C:n是m的左孩子 D:n是m的右孩子

在完全二叉树中，若一个结点是叶结点，则它没有

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

在完全二叉树中，若一个结点是叶结点，则它没有( )。

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

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

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