题目内容

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为______。

A. HFDBGECA
B. ABCDEFGH
C. HGFEDCBA
D. ACEGBDFH

查看答案

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

更多问题

设表的长度为20。则在最坏情况下，冒泡排序的比较次数为______。

A. 90
B. 20
C. 19
D. 190

设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为______。

A. 不可能有这样的树
B. 13
C. 11
D. 12

设数据结构B=(D, R)，其中D={ a, b, c, d, e, f }R={ (f, a),(d, b), (e, d), (c, e), (a, c) }该数据结构为______。

A. 线性结构
B. 循环队列
C. 循环链表
D. 非线性结构

设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。该树中度为3的结点数为______。

A. 2
B. 1
C. 3
D. 不可能有这样的树