精选优质文档-倾情为你奉上习题6解答判断题:1.二叉树中每个结点有两个子女结点,而对一般的树则无此限制,因此二叉树是树的特殊情形。( )2.二叉树就是结点度为2的树。( )( (哈工大2000年研究生试题)3.二叉树中不存在度大于2的结点,当某个结点只有一棵子树时无所谓左、右子树之分。 ( ) (陕西省1998年自考试题)4.当k1时,高度为k的二叉树至多有个结点。( )5.完全二叉树的某结点若无左孩子,则它必是叶结点。 ()(中科院软件所1997年研究生试题)6.用一维数组存放二叉树时,总是以前序遍历顺序存储结点。( )7.若有一个结点是某二叉树子树的中序遍历序列中的最后一个结点,则它必是该子树的前序遍历序列中的最后一个结点。( )8.存在这样的二叉树,对它采用任何次序的遍历,结果相同。() (哈工大2000年研究生试题)9.中序线索二叉树的优点之一是便于在中序下查找前驱结点和后继结点。()10.将一棵树转换成二叉树后,根结点没有左子树,( )(北邮1999年研究生试题。)11.由