二叉树
若一棵完全二叉树有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
2n量级(n为线形表中的结点数目)。( )
- A. 这句话描述的正确
- B. 这句话描述的错误
- C. 不确定
A
设有一个最小堆,即堆中任意结点的关键码均小于它的左子女和右子女的关键码。最大值元素一定是叶子结点,在最下两层上。( )
- A. 这句话描述的正确
- B. 这句话描述的错误
- C. 不确定
蒙题诀窍:正确的。
===============================================================================================================================================================================================================================================================================================================================================================================================================
- 客观题部分(单选题、多选题)
- 主观题部分(填空题、简答题)
- 题目名称
- 作答结果
- 时长
-
- 若一棵完全二叉树有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分
-
- 将线性表中的结点信息组织成平衡的二叉树,其优点之一是总能保证任意检索长度均为log2n量级(n为线形表中的结点数目)。( )
-
- A、这句话描述的正确
- B、这句话描述的错误
- C、不确定
-
- A.
-
- 答题时长:29秒
- 要求时长:20秒
-
- 设有一个最小堆,即堆中任意结点的关键码均小于它的左子女和右子女的关键码。最大值元素一定是叶子结点,在最下两层上。( )
-
- A、这句话描述的正确
- B、这句话描述的错误
- C、不确定
-
- A.
-
- 答题时长:29秒
- 要求时长:30秒