一、判断题（）1. 若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n1个非空指针域。（）2.二叉树中每个结点的两棵子树的高度差等于1。 （）3.二叉树中每个结点的两棵子树是有序的。 （）4.二叉树中每个结点有两棵非空子树或有两棵空子树。 （）5.二叉树中所有结点个数是2k-1-1，其中k是树的深度。（应2i-1） （）6.二叉树中所有结点，如果不存在非空左子树，则不存在非空右子树。 （）7.对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i1个结点。（应2i-1）（）8.用二叉链表法存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。（）9.具有12个结点的完全二叉树有5个度为2的结点。 (r ) 10、哈夫曼树中没有度为1的结点，所以必为满二叉树。(r )11、在哈夫曼树中，权值最小的结点离根结点最近。(r )12、线索二叉树是一种逻辑结构。（ ）13、深度为K的完全二叉树至少有2K-1个结点。 ( )14、具有n个结点的满二叉树，其叶结点
