二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：特其左子树非空，则左子树上所有节点的值均小于根节点的值；若其右子树非空，则右子树上所有节点的值均大于根节点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行______遍历，可得到一个节点元素的递增序列。

A．前序(根、左、右)

B．中序(左、根、右)

C．后序(左、右、根)

D．层序(从树根开始，按层次)

A．

B．

C．

D．

[单选题]二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行(42)遍历，可得到一个结点元素的递增序列。A．先序(根、左、右)B．中序(左、根、右)C．后序(左、右、根)D．层序(从树根开始，按层次)

[单选题]二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行 （42)遍历，可得到一个结点元素的递增序列（42）A． 先序（根、左、右）B． 中序（左、根、右）C． 后序（左、右、根）D． 层序（从树根开始，按层次）

[单选题]对于二叉查找树(Binary Search Tree)，若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值。左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行(61)遍历可以得到一个结点元素的递增序列。在具有n个结点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为(62)。A．先序B．中序C．后序D．层序

[试题]阅读以下说明和C语言函数，将应填入(n)处。[说明]二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若它的左子树非空，则左子树上所有结点的值均小于根结点的值；若它的右子树非空，则右子树上所有结点的值均大于根结点的值；左、右子树本身就是两棵二义排序树。函数insert_BST(char *str)的功能是：对给定的字符序列按照ASCⅡ码值大小关系创建二叉排序树，并返回指向树根结点的指针。序列中重复出现的字符只建一个结点，并由结点中的Count域对字符的重复次数进行计数。二叉排序树的链表结点类型

[单选题] 对于二叉查找树（Binary Search Tree） ，若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行 （61） 遍历可以得到一个结点元素的递增序列。在具有 n 个结点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为 （62） 。（61）A． 先序B． 中序C． 后序D． 层序（62）A． O(n2B． O(nlog2n)C． O(log2n)D． O(n)

[判断题] 将一棵树转换成二叉树后，根结点没有左子树。A . 正确B . 错误

[判断题]由树转化成二叉树，该二叉树的右子树不一定为空。()A.对B.错

[单选题]非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码；若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码；左、右子树也是二叉排序树。由此可知，在一个二叉排序树中,(40)。(40)A．从根结点到任何一个叶子结点的路径上，结点的关键码序列呈递增排列B．从根结点到任何一个叶子结点的路径上，结点的关键码序列呈递减排列C．同层次结点从左向右排列，结点的关键码序列呈递增排列D．同层次结点从左向右排列，结点的关键码序列呈递减排列

[单选题]这些二叉排序树有多少棵是最佳二叉排序树?A．6B．5C．4D．3

[单选题]设某种二叉树有如下特点；结点的子树数目不是两个，则是0个。这样的一棵二叉树中有m(m>0)个子树为0的结点时，该二叉树上的结点总数为 (30) 。(30) A．2m+lB．2m-1C．2(m-1)D．2m