平衡二叉树★★★★
要点速览
相关题目 (7)
给定平衡二叉树如下图所示，插入关键字 23 后，根中的关键字是（ ）。
[图：平衡二叉树，根节点为 20，左子节点为 16（叶节点），右子节点为 30；30 …2021 · 难 3在任意一棵非空平衡二叉树（AVL树）$T_1$中，删除某结点$v$之后形成平衡二叉树$T_2$，再将$v$插入$T_2$形成平衡二叉树$T_3$。下列关于$T_…2019 · 难 3现有一棵无重复关键字的平衡二叉树（AVL 树），对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是______。2015 · 难 3若将关键字 $1,2,3,4,5,6,7$ 依次插入到初始为空的平衡二叉树 T 中，则 T 中平衡因子为 0 的分支结点的个数是______。2013 · 难 3若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为______。2012 · 难 3在如下平衡二叉树（AVL）中插入关键字 48 后得到一棵新平衡二叉树。在新平衡二叉树中，关键字 37 所在结点的左、右子结点中保存的关键字分别是（ ）。
[图…2010 · 难 3下列二叉排序树中，满足平衡二叉树定义的是______。2009 · 难 2
讨论区 (0)
登录后即可参与讨论