若已知一棵二叉树的后序遍历序列和中序遍历序列,不能唯一确定这棵二叉树。
查看答案
存储二叉树的关键是如何表示结点之间的逻辑关系,也就是双亲和左右孩子之间的关系。
A. 对
B. 错
由于二叉树本身不具有顺序关系,因此二叉树的顺序存储需要解决的关键问题是如何利用数组下标来反映结点之间的父子关系。
A. 对
B. 错
二叉树顺序存储的缺点是浪费存储空间,所以二叉树的顺序存储结构一般仅存储完全二叉树。
A. 对
B. 错
二叉链表的存储思想是:令二叉树的每个结点对应一个链表结点,链表结点除了存放二叉树结点的数据信息外,还要设置指示左右子树(孩子)的引用域(指针域)。
A. 对
B. 错