由于二叉树本身不具有顺序关系,因此二叉树的顺序存储需要解决的关键问题是如何利用数组下标来反映结点之间的父子关系。
查看答案
二叉树顺序存储的缺点是浪费存储空间,所以二叉树的顺序存储结构一般仅存储完全二叉树。
A. 对
B. 错
二叉链表的存储思想是:令二叉树的每个结点对应一个链表结点,链表结点除了存放二叉树结点的数据信息外,还要设置指示左右子树(孩子)的引用域(指针域)。
A. 对
B. 错
三叉链表这种存储结构既便于查找孩子结点,又便于查找双亲结点。但是,相对于二叉链表而言,它增加了空间开销。
A. 对
B. 错
在二叉链表中,如果一个结点的左右孩子的引用域(指针域) 均为空,则说明这个结点是一个叶子结点。
A. 对
B. 错