若已知一棵二叉树的前序遍历序列和中序遍历序列,能唯一确定这棵二叉树。
查看答案
若已知一棵二叉树的后序遍历序列和中序遍历序列,不能唯一确定这棵二叉树。
A. 对
B. 错
存储二叉树的关键是如何表示结点之间的逻辑关系,也就是双亲和左右孩子之间的关系。
A. 对
B. 错
由于二叉树本身不具有顺序关系,因此二叉树的顺序存储需要解决的关键问题是如何利用数组下标来反映结点之间的父子关系。
A. 对
B. 错
二叉树顺序存储的缺点是浪费存储空间,所以二叉树的顺序存储结构一般仅存储完全二叉树。
A. 对
B. 错