1．二叉树是度为2的有序树（ ）【答案】×2．齐全二叉树必定存在度为1的结点（ ）【答案】×3．深度为K的二叉树中结点总数≤2k-1（ ）【答案】√4．由一棵二叉树的先序序列和后序序列可以独一确定它（ ）【答案】×5．齐全二叉树中，若一个结点没有左孩子，则它必是树叶（ ）【答案】√6．用二叉链表存储n个结点的二叉树时，结点的2n个指针中有n+1个空指针（ ）【答案】√7．齐全二叉树的存储结构理论驳回顺序存储结构（ ）【答案】√8．哈夫曼树是带权门路长度最短的树，门路上权值较大的结点离根较近（ ）【答案】√9．在中序线索二叉树中，每一非空的线索均指向其后人结点（ ）【答案】√【解析】在二叉树上，对有左右子女的结点，其中序前驱是其左子树上按中序遍历的最左边的结点（该结点的后继指针指向后人），中序后继是其右子树上按中序遍历的最左边的结点（该结点的前驱指针指向后人）。10．二叉树中序线索化后，不存在空指针域（ ）【答案】×
