什么是平衡二叉树？

第1题：

第2题：

第3题：

第4题：

下列二叉排序树中，满足平衡二叉树定义的是()。O

第5题：

答案：C

解析：

本题考查数据结构基础知识。二叉树的遍历主要有四种：前序遍历（先根遍历、先序遍历）：遵循“根-左-右”的递归遍历思想，根一定是当前子二叉树先序遍历序列的第一个元素；中序遍历（中根遍历）：遵循“左-根-右”的递归遍历思想，根位于是当前子二叉树中序遍历序列的中部位置，左边是当前根的左二叉树，右边是当前根的右二叉树；后序遍历（后根遍历）：遵循“左-右-根”的递归遍历思想，根一定是遍历序列的最后一个元素；层次遍历：遵循从上到下，直左而右的遍历思想，根一定是遍历序列的第一个元素。根据题意，本二叉树为：



平衡二叉树或者是一棵空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。本题的二叉树满足平衡二叉树的特点要求，故本题选择C选项

第6题：

若从二叉树的根结点到其它任一结点的路径上所经过的结点序列按其关键字递增有序，则该二叉树是（）。

• A、二叉排序树
• B、赫夫曼树
• C、堆
• D、平衡二叉树

第7题：

完全二叉树一定是平衡二叉树。

第8题：

具有五层结点的二叉树平衡树至少有（）个结点.

第9题：

如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。

• A、平衡二叉树
• B、完全二叉树
• C、二叉树
• D、哈夫曼树

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

第16题：

第17题：

在平衡二叉树中，向某个平衡因子不为零的结点的树中插入一新结点，必引起平衡旋转。

第18题：

某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是（）。

• A、完全二叉树
• B、平衡二叉树
• C、单枝树
• D、满二叉树

第19题：

平衡二叉树

第20题：

有12个结点的平衡二叉树的最大深度是（）。

第21题：

什么是树？什么时二叉树？二叉树有哪些遍历方式？

第22题：

第23题：

第24题：