什么是平衡二叉树？
某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是（）
哈夫曼树一定是完全二叉树。
完全二叉树一定是满二叉树。
已知用一维数组存放的一棵完全二叉树：ABCDEFGHIJKL，写出该二叉树的先序、中序和后序遍历序列。
[07-062]某完全二叉树共有256个结点，则该完全二叉树的深度为
某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（ ）的二叉树。
设一棵树T可以转化成二叉树BT，则二叉树BT中一定没有右子树。
完全二叉树一定存在度为1的结点。
设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（ ）。
在下述结论中，正确的是（ ）①只有一个结点的二叉树的度为0; ②二叉树的度为2； ③二叉树的左右子树可任意交换; ④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
[03-022]深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
完全二叉树是下列情况的哪一种()。
某二叉树的中序序列和后序序列正好相反，则该二叉树一定是 的二叉树（）
平衡二叉树的平衡因子只可能是－1、0、1。（)
假设一棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。
某完全二叉树中共60个结点，则该完全二叉树的高度为 。
一棵完全二叉树结点总个数有n个，则此二叉树的高度为（）
在叶结点个数和权值相同的所有二叉树中，最优二叉树一定是完全二叉树。（)
下列叙述正确的个数是（）。（1）向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。（2）对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。（3）所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。（4）删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二又排序树
36、完全二叉树一定存在度为1的结点。
设一棵完全二叉树共有700个结点，则在该二叉树中有 （2) 个叶子结点。
在下述结论中，正确的是（）①只有一个结点的二叉树的度为0; ②二叉树的度为2； ③二叉树的左右子树可任意交换;④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
设一棵完全二叉树共有500个结点，则在该二叉树中有 【1】 个叶子结点。
