题目内容

在下列存储形式中，哪一个不是树的存储形式？（）

A. 仿真指针的双亲表示法
B. 孩子链表表示法
C. 孩子兄弟表示法
D. 顺序存储表示法

查看答案

搜索结果不匹配？点我反馈

更多问题

将含100个结点的完全二叉树，按照从上层到下层、同层从左到右的次序依次给它们编以从1开始的连续自然数，则编号为41的结点X的双亲的编号为()。

A. 19
B. 20
C. 21
D. 39

在一棵二叉树上第4层的结点数最多为（）（根为第1层）。

A. 2
B. 4
C. 8
D. 16

若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为( )

A. X的双亲
B. X的右子树中最左的结点
C. X的左子树中最右的结点
D. X的左子树中最右的叶子结点

若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是（）。

A. 栈
B. 队列
C. 二叉树
D. 图