案例分析题对于二叉查找树(BinarySearchTree),若其左子树非空,则左予树上所有节点的值均小于根节点的值;若其右子树非空,则右子树上所有节点的值均大于根节点的值;左、右子树本身就是两棵二叉查找树。因此,对任意一棵二叉查找树进行(1)遍历可以得到一个节点元素的递增序列。在具有n个节点的二叉查找树上进行查找运算,最坏情况下的算法复杂度为(2)。 空白(2)处应选择()
A: O(n2)
B: O(nlog2n)
C: O(log2n)
D: O(n)
A: O(n2)
B: O(nlog2n)
C: O(log2n)
D: O(n)
举一反三
- 案例分析题对于二叉查找树(BinarySearchTree),若其左子树非空,则左予树上所有节点的值均小于根节点的值;若其右子树非空,则右子树上所有节点的值均大于根节点的值;左、右子树本身就是两棵二叉查找树。因此,对任意一棵二叉查找树进行(1)遍历可以得到一个节点元素的递增序列。在具有n个节点的二叉查找树上进行查找运算,最坏情况下的算法复杂度为(2)。 空白(1)处应选择() A: 先序 B: 中序 C: 后序 D: 层序
- 对于二叉查找树(Binary Search Tree),若其左子树非空,则左子树上所有节点的值均小于根节点的值:若其右子树非空,则右子树上所有节点的值均大于根节点的值;左、右子树本身就是两棵二叉查找树。因此,对任意一棵二叉查找树进行 (58) 遍历可以得到一个节点元素的递增序列。在具有n个节点的二叉查找树上进行查找运算,最坏情况下的算法复杂度为 (59) 。 (58)处填()。 A: 先序 B: 中序 C: 后序 D: 层序
- 二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:特其左子树非空,则左子树上所有节点的值均小于根节点的值;若其右子树非空,则右子树上所有节点的值均大于根节点的值;其左、右子树本身就是两棵二叉排序树。根据该定义,对一棵非空的二叉排序树进行______遍历,可得到一个节点元素的递增序列。
- 二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:特其左子树非空,则左子树上所有节点的值均小于根节点的值;若其右子树非空,则右子树上所有节点的值均大于根节点的值;其左、右子树本身就是两棵二叉排序树。根据该定义,对一棵非空的二叉排序树进行______遍历,可得到一个节点元素的递增序列。() A: 前序(根、左、右) B: 中序(左、根、右) C: 后序(左、右、根) D: 层序(从树根开始,按层次)
- 二叉排序树又叫二叉查找树或者二叉搜索树,它首先是一个二叉树。下列关于二叉排序树描述错误的是哪个() A: 若左子树不空,则左子树上所有结点的值均小于它的根节点的值; B: 若右子树不空,则右子树上所有结点的值均大于它的根结点的值 C: 左、右子树也分别为二叉排序树 D: 可以有键值相等的节点