题目内容

下面叙述中，正确的是（）。

A. 若有一个结点是二叉树中某个子树的中根遍历结果序列的最后一个结点，则它一定是该子树的先根遍历序列中的最后一个结点
B. 若有一个结点是二叉树中某个子树的先根遍历结果序列的最后一个结点，则它一定是该子树的中根遍历序列中的最后一个结点
C. 若有一个叶结点是二叉树中某个子树的中根遍历结果序列的最后一个结点，则它一定是该子树的先根遍历序列中的最后一个结点
D. 若有一个叶结点是二叉树中某个子树的先根遍历结果序列的最后一个结点，则它一定是该子树的中根遍历序列中的最后一个结点

查看答案

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

更多问题

已知一棵二叉树的层次遍历序列为ABCDEF，终须遍历序列为BADCFE，则先根遍历序列为（）。

ACBEDF
B. ABCDEF
C. BDFECA
D. FCEDBA

若一棵二叉树的前根遍历序列和后根遍历序列分别为1，2，3，4和4，3，2，1，则该二叉树的中根遍历序列不会是（）。

A. 1，2，3，4
B. 2，3，4，1
C. 3，2，4，1
D. 4，3，2，1

若一棵二叉树的前根遍历序列为aebdc，后根遍历序列为bcdea，则根结点的孩子结点是（）。

A. 只有e
B. 有e、b
C. 有e、c
D. 无法确定

在有n个叶结点的哈夫曼树中，非叶结点的总数为（）。

A. n-1
B. n
C. 2n-1
D. 2n