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

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