题目内容

设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到的序列为( )。

A. BADC
BCDA
CDAB
D. CBDA

查看答案

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

更多问题

在有n个叶子结点的哈夫曼树中结点总数为( )。

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

满二叉树是结点数相同的二叉树中层数最少的二叉树。 ( )

A. 对
B. 错

若二叉树用二叉链表作存储结构,则在n个结点的二叉链表中只有n-1个非空指针域。 ( )

A. 对
B. 错

用二叉链表法存储包含n个结点的二叉树,结点的2n个指针域中有n+1个为空指针。 ( )

A. 对
B. 错