数据结构叉树作业附标准标准答案.docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 第六章 树及二叉树 一、下面是有关二叉树地叙述，请判断正误 （√）1. 若二叉树用二叉链表作存贮结构，则在n个结点地二叉树链表中只有n—1个非空指针域. （×）2.二叉树中每个结点地两棵子树地高度差等于1. （√）3.二叉树中每个结点地两棵子树是有序地. （×）4.二叉树中每个结点有两棵非空子树或有两棵空子树. （×）5.二叉树中每个结点地关键字值大于其左非空子树（若存在地话）所有结点地关键字值，且小于其右非空子树（若存在地话）所有结点地关键字值.（应当是二叉排序树地特点）b5E2RGbCAP （×）6.二叉树中所有结点个数是2k-1-1，其中k是树地深度.（应2i-1） （×）7.二叉树中所有结点，如果不存在非空左子树，则不存在非空右子树. （×）8.对于一棵非空二叉树，它地根结点作为第一层，则它地第i层上最多能有2i—1个结点.（应2i-1）p1EanqFDPw （√）9.用二叉链表法（link-rlink）存储包含n个结点地二叉树，结点地2n个指针区域中有n+1个为空指针.DXDiTa9E3d （正确.用二叉链表存储包含n个结点地二叉树，结点共有2n个链域.由于二叉树中，除根结点外，每一个结点有且仅有一个双亲，所以只有n-1个结点地