文档介绍：...wd...
...wd...
ar=15,那么循环队列中的元素个数为(A)
解析:循环队列中的元素个数的计算方法是:队尾-队头
，rear-front 即为元素的个数。
，rear-front+空间容量 即为元素个数。
，元素个数为0或空间容量。
，它具有以下两个特点:
1)非空二叉树只有一个根结点;
2)每一个结点最多有两棵子树，且分别称为该结点的左子树与右子树。
根据二叉树的概念可知，二叉树的度可以为0(叶结点)、1(只有一棵子
树)或2(有2棵子树)。
二叉树考点1:
...wd...
...wd...
...wd...
在任意一棵二叉树中，度数为0的结点(即叶子结点)总比度为2的结点多一个。叶子数(度为0)=度为2结点数+1
二叉树考点2:二叉树的深度即二叉树的层次数
二叉树考点3:
总结点数=度为2的结点数+度为1的结点数+度为0的结点数(叶子)
，其中叶子结点只有1个，那么该二叉树的深度为(假设根结点在第1层)_____。 (7)
，其中5个是叶子结点，那么度为1的结点数为_ ___ 。(16)_
解析:叶子结点数=度为2的结点数+1
5 = ？ +1
求得度为2的结点数为4
总结点数=度为2的结点数+度为1的结点数+度为0的结点数(叶子)
25 =4 + ？ +5
求得度为1的结点数为16
二叉树考点4:二叉树的遍历
二叉树的遍历是指不重复地访问二叉树中的所有结点。
二叉树的遍历可以分为以下三种:(1)前序遍历:假设二叉树为空，那么完毕返回。否那么:首先访问根结点，然后遍历
左子树，最后遍历右子树。
(2)中序遍历:假设二叉树为空，那么完毕返回。否那么:首先遍历左子树，然后访问
根结点，最后遍历右子树。
(3)后序遍历:假设二叉树为空，那么完毕返回。否那么:首先遍历左子树，然后遍历
右子树，最后访问根结点。
进展前序遍历的结果为_____ (ABDYECFXZ)
由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的称为线性表。线性表是由n(n≥0)个数据元素组成的一个有限序列，表中的每一个数据元素，除了第一个外，有