二叉排序树★★★
要点速览
相关题目 (10)
下列给定的关键字输入序列中，不能生成如下二叉排序树的是（ ）。
（二叉排序树：根结点值为4，左子树根为2（左孩子1，右孩子3），右子树根为5）2020 · 难 3在任意一棵非空平衡二叉树（AVL树）$T_1$中，删除某结点$v$之后形成平衡二叉树$T_2$，再将$v$插入$T_2$形成平衡二叉树$T_3$。下列关于$T_…2019 · 难 3已知二叉排序树如下图所示，元素之间应满足的大小关系是______。
[图：二叉排序树，根节点为 $x_1$，$x_1$ 的左子节点为 $x_3$，右子节点为 …2018 · 难 2下列二叉树中，可能成为折半查找判定树（不含外部结点）的是______。2017 · 难 3现有一棵无重复关键字的平衡二叉树（AVL 树），对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是______。2015 · 难 3下列选项中，不能构成折半查找中关键字比较序列的是______。2015 · 难 3若将关键字 $1,2,3,4,5,6,7$ 依次插入到初始为空的平衡二叉树 T 中，则 T 中平衡因子为 0 的分支结点的个数是______。2013 · 难 3在任意一棵非空二叉排序树 $T_1$ 中，删除某结点 $v$ 之后形成二叉排序树 $T_2$，再将 $v$ 插入 $T_2$ 形成二叉排序树 $T_3$。下列关…2013 · 难 3对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是______。2011 · 难 3下列二叉排序树中，满足平衡二叉树定义的是______。2009 · 难 2
讨论区 (0)
登录后即可参与讨论