对于有N个结点的二叉树，其高度为log2n。

判断题对于有N个结点的二叉树，其高度为log_2n。

1.判断题在叶子数目和权值相同的所有二叉树中，最优二叉树一定是完全二叉树。

2.判断题若一个二叉树的树叶是某子树的中序遍历序列中的第一个结点，则它必是该子树的后序遍历序列中的第一个结点。

3.判断题二叉树中不存在度大于2的结点，当某个结点只有一棵予树时无所谓左、右子树之分。

4.判断题中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。

5.判断题数组是一种复杂的数据结构：数组元素之间的关系既不是线性的，也不是树形的。

6.判断题一个稀疏矩阵Am*n采用三元组形式表示，若把三元组中有关行下标与列下标的值互换，并把m和n的值互换，则就完成了Am*n的转置运算。

7.判断题广义表的同级元素（直属于同一个表中的各元素）具有线性关系。

8.判断题从逻辑结构上看，n维数组的每个元素均属于n个向量。

9.判断题若一个广义表的表头为空表，则此广义表亦为空表。

10.判断题广义表的取表尾运算，其结果通常是个表，但有时也可是个单元素值。