图源6Twitter致郁 图源贴吧

本文目录一览：

• 1、若将关键字1,2,3,4,5,6,7依次插入到初始为空的平衡二叉树T中,则T...

若将关键字1,2,3,4,5,6,7依次插入到初始为空的平衡二叉树T中,则T...

，4，5以2为支点向左单旋转，结果根为4，左子树根为2，右子树根为5。

A 0.5 B 1 C 2 D 4 设有6个结点的无向图，该图至少应有（ A ）条边能确保是一个连通图。

B. 1 C. 2 D. 3 正确答案：C 在一棵二叉树上第5层的结点数最多为（），设树根为第1层。A. 16 B. 15 C. 8 D. 32 正确答案：A intersection(A，B，C)表示求集合A和B的交集C。

本程序是是利用平衡二叉树实现一个动态查找表，实现动态查找表的三种基本功能：查找、插入和删除。

(1)初始，平衡二叉树为空树，操作界面给出查找、插入和删除三种操作供选择。每种操作均要提示输入关键字。每次插入或删除一个结点后，应更新平衡二叉树的显示。(2)平衡二叉树的显示可采用的凹入表形式，也可以采用图形界面画出树形。

(2)线性结构：数据元素之间是一对一的关系——线性表、栈、队列 (3)树形结构：数据元素之间是一对多的关系 (4)图...动态查找包括：二叉排序树和平衡二叉树。