●在一棵非空二叉排序树中 关键字最小的结点的( )。A.左子树一定为空 右子树不一定为空B.左子树不

● 在任意一棵非空的二叉树中，终端结点（叶子）的数目总是比具有两个孩子的非终端结点的数目 （43） 。

● 在任意一棵非空的二叉树中，终端结点（叶子）的数目总是比具有两个孩子的非终端结点的数目 （43） 。

在一棵非空的二叉排序树（二叉查找树)中，进行__ （41)遍历运算并输出所访问 结点的关键码后，可得

一棵非空二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足（)。A、所有的结点均

●非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码；

●在一棵非空二叉排序树中，关键字最小的结点的（41)。（41)A．左子树一定为空、右子树不一定为空B．左子