题目内容

用二叉链表存储具有n个结点的二叉树,有多少个值为空的指针?()

A. n-1
B. n
C. n+1
D. 不确定

查看答案
更多问题

已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果是()

A. CBEFDA
B. FEDCBA
CBEDFA
D. 不定

在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶子结点的先后顺序()。

A. 都不相同
B. 完全相同
C. 先序和中序相同,而与后序不同
D. 中序和后序相同,而与先序不同

在下列情况中,可称为二叉树的是() 。

A. 每个结点至多有两棵子树的树
B. 哈夫曼树
C. 每个结点至多有两棵子树的有序树
D. 每个结点只有一棵右子树
E. 以上答案都不对

一棵有n个结点的二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组中,则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的下标是()。

A[2i](2i<=n)
B. A[2i+1](2i+1<=n)
C. A[i-2]
D. 条件不充分,无法确定

答案查题题库