数据结构第6章二叉树作业与答案教材.docx

第六章树及二叉树 一 下面是有关二叉树的叙述请判断正误 (V) 1.若二叉树用二叉链表作存贮结构则在 n个结点的二叉树链表中只有n 1个非空 指针域 (X) 2.二叉树中每个结点的两棵子树的高度差等于 1 (V) 3.二叉树中每个结点的两棵子树是有序的 (X) 4.二叉树中每个结点有两棵非空子树或有两棵空子树 (X) 5.二叉树中每个结点的关键字值大于其左非空子树(若存在的话)所有结点的关键字 值