某二叉树的中序遍历序列为 CBADE ，后序遍历序列为 CBEDA ，则前序遍历序列为（ ）。
- A.CBADE
- B.ABCDE
- C.CBEDA
- D.EDCBA
热度🔥314
参考答案：B
解析：
先由后序遍历可知A是根结点，再由中序遍历可知CB是左子树，DE是右子树；再根据后序遍历可知B和D分别是左右子树中的根结点，由中序遍历可知C是B的左子结点，E是D的右子结点，据此画出二叉树图形后，再进行前序遍历，可得到ABCDE，故本题答案为B。
先由后序遍历可知A是根结点，再由中序遍历可知CB是左子树，DE是右子树；再根据后序遍历可知B和D分别是左右子树中的根结点，由中序遍历可知C是B的左子结点，E是D的右子结点，据此画出二叉树图形后，再进行前序遍历，可得到ABCDE，故本题答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
以下叙述中正确的是
窗体上有名称为Command1的命令按钮，名称分别为List1、List2的列表框，其中List1的MultiSelect属性设置为1(Simple)，并有如下事件过程：Private Sub Command1_Click() For i＝0 To List1.ListCount－1 If List1.Selected(i)＝True Then List2.AddItem Text End If NextEnd Sub 上述事件过程的功能是将List1中被选中的列表项添加到List2中。运行程序时，发现不能达到预期目的，应做修改，下列修改中正确的是( )。
下列关于栈的叙述中，正确的是
若X=－00110010，则[X]补是
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为（ ）。
标签
