(1)【◆题库问题◆】： 平衡二叉树 【◆参考答案◆】： 树上任一结点的左子树和右子树的深度之差不超过1. (2)【◆题库问题◆】： 若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选（）排序...

(1)【◆题库问题◆】： 用一维数组存储二叉树时，总是以前序遍历顺序存储结点A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 在长度为64的有序线性表中进行顺序查找，最坏情况下需要比...

(1)【◆题库问题◆】： 二叉树是一棵无序树。A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 二叉树的后序遍历序列中，任意一个结点均处在其孩子结点的后面A．正确B．错误 【◆参考答...

(1)【◆题库问题◆】： 具有12个结点的完全二叉树有5个度为2的结点。A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 图 【◆参考答案◆】： 图是顶点与边的集合。一般表示为一个二...

(1)【◆题库问题◆】： 深度优先遍历类似于二叉树的（）A．先序遍历B．中序遍历C．后序遍历D．层次遍历 【◆参考答案◆】：A ·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴...

(1)【◆题库问题◆】： 二叉树广度优先遍历共有六种方式。A．正确B．错误 【◆参考答案◆】：正确 ·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴...