非线性数据结构之二叉树知识点广度测试——CSDN自测题——2014-5-5

二叉树

若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是（ ）。

• A. 257
• B. 258
• C. 384
• D. 385

最后一层：768-511 == 257
占用倒数第二层：257 / 2 + 257 % 2== 128 + 1 == 129
倒数第二层剩：256 - 129 == 127
总：257 + 127 == 384

用一维数组存储二叉树时，总是以先序遍历的顺序存储结点。（ ）

• A. 这句话描述的正确
• B. 这句话描述的错误
• C. 不确定

二叉树的前序序列与中序序列相同的所有二叉树满足（ ）。

• A. 或为空树，或为任一结点至多只有右子树的二叉树。
• B. 或为空树，或为任一结点至多只有左子树的二叉树。
• C. 或为空树，或为只有根结点的二叉树。
• D. 只能为空树

都是递归的，知道一个规则就够用～！

前（先根）序：先根节点，后左右子树

中（中根）序：左，中，右

后（后根）序：先左右子树，后根节点后

一个树的叶结点，在前序遍历和后序遍历下，皆以相同的相对位置出现。（ ）

• A. 这句话描述的正确
• B. 这句话描述的错误
• C. 不确定

二叉树结点的对称序列为A，B，C，D，E，F，G，后序序列为B，D，C，A，F，G，E，则该二叉树结点的前序序列为（1），则该二叉树对应的树林包括（2）棵树。以下选项正确的是（ ）。

• A. （1）EACBDGF （2）1
• B. （1） BDGFEAC （2）2
• C. （1）BDGFEAC （2）1
• D. （1）EACBDGF （2）2

对称序列：（中序遍历？）

树林怎么拆来着：

2个

二叉树的遍历只是为了在应用中找到一种线性次序。（ ）

• A. 这句话描述的正确
• B. 这句话描述的错误
• C. 不确定

不能是找数据？

线索二叉树是一种（ ）结构。

• A. 逻辑
• B. 逻辑和存储
• C. 存储
• D. 线性

将线性表中的结点信息组织成平衡的二叉树，其优点之一是总能保证任意检索长度均为log ₂n量级（n为线形表中的结点数目）。（ ）

• A. 这句话描述的正确
• B. 这句话描述的错误
• C. 不确定

A

设有一个最小堆，即堆中任意结点的关键码均小于它的左子女和右子女的关键码。最大值元素一定是叶子结点，在最下两层上。（ ）

• A. 这句话描述的正确
• B. 这句话描述的错误
• C. 不确定

A

蒙题诀窍：正确的。

===============================================================================================================================================================================================================================================================================================================================================================================================================

• 客观题部分（单选题、多选题）
• 主观题部分（填空题、简答题）

• 题目名称
• 选项
• 作答结果
• 时长

• • 若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是（ ）。
• • A、257
  • B、258
  • C、384
  • D、385
• • C. 
• • 答题时长：3分15秒
  • 要求时长：30秒

• • 用一维数组存储二叉树时，总是以先序遍历的顺序存储结点。（ ）
• • A、这句话描述的正确
  • B、这句话描述的错误
  • C、不确定
• • A. 
• • 答题时长：57秒
  • 要求时长：20秒

• • 二叉树的前序序列与中序序列相同的所有二叉树满足（ ）。
• • A、或为空树，或为任一结点至多只有右子树的二叉树。
  • B、或为空树，或为任一结点至多只有左子树的二叉树。
  • C、或为空树，或为只有根结点的二叉树。
  • D、只能为空树
• • A. 
• • 答题时长：4分39秒
  • 要求时长：1分

• • 一个树的叶结点，在前序遍历和后序遍历下，皆以相同的相对位置出现。（ ）
• • A、这句话描述的正确
  • B、这句话描述的错误
  • C、不确定
• • B. 
• • 答题时长：31秒
  • 要求时长：20秒

• • 二叉树结点的对称序列为A，B，C，D，E，F，G，后序序列为B，D，C，A，F，G，E，则该二叉树结点的前序序列为（1），则该二叉树对应的树林包括（2）棵树。以下选项正确的是（ ）。
• • A、（1）EACBDGF （2）1
  • B、（1） BDGFEAC （2）2
  • C、（1）BDGFEAC （2）1
  • D、（1）EACBDGF （2）2
• • D. 
• • 答题时长：14分26秒
  • 要求时长：30秒

• • 二叉树的遍历只是为了在应用中找到一种线性次序。（ ）
• • A、这句话描述的正确
  • B、这句话描述的错误
  • C、不确定
• • B. 
• • 答题时长：19秒
  • 要求时长：20秒

• • 线索二叉树中的每个结点通常包含有5个数据成员。（ ）
• • A、这句话描述的正确
  • B、这句话描述的错误
  • C、不确定
• • 未选择. 
• • 答题时长：33秒
  • 要求时长：20秒

• • 线索二叉树是一种（ ）结构。
• • A、逻辑
  • B、逻辑和存储
  • C、存储
  • D、线性
• • A. 
• • 答题时长：30秒
  • 要求时长：1分

• • 将线性表中的结点信息组织成平衡的二叉树，其优点之一是总能保证任意检索长度均为log₂n量级（n为线形表中的结点数目）。（ ）
• • A、这句话描述的正确
  • B、这句话描述的错误
  • C、不确定
• • A. 
• • 答题时长：29秒
  • 要求时长：20秒

• • 设有一个最小堆，即堆中任意结点的关键码均小于它的左子女和右子女的关键码。最大值元素一定是叶子结点，在最下两层上。（ ）
• • A、这句话描述的正确
  • B、这句话描述的错误
  • C、不确定
• • A. 
• • 答题时长：29秒
  • 要求时长：30秒