第六章计算机科学：二叉树相关习题

一、二叉树的特性判断题（ ）1.在n个结点的二叉树链表中，非空指针域的个数是n-1。 （ ）2.二叉树中每个结点的两棵子树的高度差最多为1。 （ ）3.二叉树中每个结点的左子树和右子树是有序的。 （ ）4.二叉树中每个结点有两个子树，可以是空子树。 （ ）5.二叉树中每个结点的关键字值大于其左非空子树（若存在的话）所有结点的关键字值，且小于其右非空子树（若存在的话）所有结点的关键字值。 （ ）6.二叉树中所有结点个数是2k-1，其中k是树的深度。 （ ）7.二叉树中所有结点要么不存在非空左子树，要么不存在非空右子树。 （ ）8.对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2^(i-1)个结点。 （ ）9.用二叉链表法（link-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。 （ ）10.具有12个结点的完全二叉树有5个度为2的结点。 二、习题回答请参考相应课本章节。