《树和二叉树判断试题》由会员分享，可在线阅读，更多相关《树和二叉树判断试题（1页珍藏版）》请在金锄头文库上搜索。
数据结构复习题：树和二叉树判断题1、由树转换成二叉树，其根结点的右子树总是空的。2、后序遍历树和中序遍历与该树对应的二叉树，其结果不同。3、有一个结点是某二叉树子树的中序遍历序列中的最后一个结点，则它必是该子 树的前序遍历序列中的最后一个结点。4、若一个树叶是某子树的中序遍历序列中的最后一个结点，则它必是该子树的前序 遍历序列中的最后一个结点。5、已知二叉树的前序遍历和后序遍历序列并不能唯一地确定这棵树，因为不知道树 的根结点是哪一个。6、在哈夫曼编码中，当两个字符出现的频率相同时，其编码也相同，对于这种情况应作特殊处理。7、中序遍历二叉排序树的结点就可以得到排好序的结点序列。8、在二叉排序树上插入新的结点时，不必移动其它结点，仅需改动某个结点的指针， 由空变为非空即可。9、堆中所有非终端结点的值均小于或等于（大于或等于）左右子树的值。10、用一维数组元素矩阵,可以简化对矩阵的存取操作。11、对角矩阵的特点是非零元素只出现在矩阵的两条对角线上。12、在 n(n3)阶三对角线矩阵中 ,每一行都有 3 个非零元素。15、在 n(n3)阶三对角矩阵中 ,每一行都有 3 个非零元素。
