在含有n个结点的二叉排序树中，添加上外部结点，则外部结点的个数为__

非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码：若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知，在一个二叉排序树中（）。 在二叉排序树中，根结点的值都小于孩子结点的值 要得到二叉排序树所有结点组成的按值有序的序列，可以对二叉排序树进行（）遍历 二叉排序树插入操作中，新插入的结点总是以树的（）结点被插入的 对二叉排序树进行（）遍历，可以得到该二叉树所有结点构成的排序序列 二叉排序树中左子树上所有结点的值均（? ?）根结点的值 二叉排序树中左子树上所有结点的值均（）根结点的值。 二叉排序树中左子树上所有结点的值均()根结点的值。 出头教育: 一棵二叉排序树中，关键字n所在结点是关键字m所在结点的祖先，则 二叉树中除叶结点外， 任一结点X，其左子树根结点的值小于该结点（X）的值；其右子树根结点的值≥该结点（X）的值，则此二叉树一定是二叉排序树。 二叉树中除叶结点外，任一结点X，其左子树根结点的值小于该结点X的值﹔其右子树根结点的值大于等于该结点X的值，则此二叉树一定是二叉排序树。() 有一棵含有8个结点的二叉排序树，其结点值为a~h，以下是其后序遍历结果（） 中国大学MOOC: 在二叉排序树中插入一个新结点，总是作为叶子结点插入。 在一棵含有8个结点的二叉排序树，其结点值为a—h，以下是其先后序遍历结果（） 在任意一棵非空二叉树中，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉树排序树相同。 在二叉排序树中插入一个结点的时间复杂度为()。 对二叉排序树进行（???）遍历可以得到结点的有序序列。 从具有n个结点的二叉搜索树（二叉排序树）中查找一个元素时，在最坏情况下的时间复杂度为________。 中序遍历一棵二叉排序树的结点，可得到排好序的结点序列（） 某二叉树为单枝树（即非叶子结点只有一个孩子结点）且具有n个结点（n小于1）,则该二叉树（ ）