题目内容

设某棵二叉树的中序遍历序列为ABCDE，前序遍历序列为CABDE，则后序遍历该二叉树得到序列为（）。

A. BAEDC
BCEDA
C. ECDAB
D. CBDEA

查看答案

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

更多问题

设一棵m叉树中度数为0的结点数为N0，度数为1的结点数为N1，……，度数为m的结点数为Nm，则N0=（）。

A. N1+N2+……+Nm
B. N2+2N3+3N4+……+(m-1)Nm+1
C. N2+2N3+3N4+……+(m-1)Nm
D. 2N1+3N2+……+(m+1)Nm

设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉链树中有（）个度数为0的结点。

A. 5
B. 6
C. 7
D. 8

设F是由T1、T2和T3三棵树组成的森林，T1、T2和T3的结点数分别为N1、N2和N3。与F对应的二叉树为B，则二叉树B的根结点的左子树的结点数为（）。

A. N1-1
B. N2-1
C. N2+N3
D. N1+N3

树的后根遍历序列等同于该树对应的二叉树的( ).

A. 前序序列
B. 中序序列
C. 后序序列