数据结构第6章二叉树自测题参考答案.pdf

第6章 树和二叉树 自测卷解答 一、下面是有关二叉树的叙述，请判断正误 （√ ）1. 若二叉树用二叉链表作存贮结构，则在n 个结点的二叉树链表中只有n—1 个非空指针域。 （× ）2.二叉树中每个结点的两棵子树的高度差等于1。 （√ ）3.二叉树中每个结点的两棵子树是有序的。 （× ）4.二叉树中每个结点有两棵非空子树或有两棵空子树。 （× ）5.二叉树中每个结点的关键字值大于其左非空子树（若存在的话）所有结点的关键字值，且小于 其右非空子树（若存在的话）所有结点的关键字值。 （应当是二叉排序树