1．二叉树是度为2的有序树（ ）
【答案】×
2．完全二叉树一定存在度为1的结点（ ）
【答案】×
3．深度为K的二叉树中结点总数≤2k-1（ ）
【答案】√
4．由一棵二叉树的先序序列和后序序列可以惟一确定它（ ）
【答案】×
5．完全二叉树中，若一个结点没有左孩子，则它必是树叶（ ）
【答案】√
6．用二叉链表存储n个结点的二叉树时，结点的2n个指针中有n+1个空指针（ ）
【答案】√
7．完全二叉树的存储结构通常采用顺序存储结构（ ）
【答案】√
8．哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近（ ）
【答案】√
9．在中序线索二叉树中，每一非空的线索均指向其祖先结点（ ）
【答案】√
【解析】在二叉树上，对有左右子女的结点，其中序前驱是其左子树上按中序遍历的最右边的结点（该结点的后继指针指向祖先），中序后继是其右子树上按中序遍历的最左边的结点（该结点的前驱指针指向祖先）。
10．二叉树中序线索化后，不存在空指针域（ ）
【答案】×
内容全部来源于网络收集，如有侵权，请联系网站删除!
QQ：24596024