设有下列二叉树，中序遍历的结果为（）。

2023-10-10 11:56分类：计算机类阅读：

设有下列二叉树，中序遍历的结果为（）。

A.ABCDEF B.DBEAF C.ABDECF D.DEBFCA 收起答案

答案： B

本题解析：

本题算法与数据结构基本知识。遍历就是按照某条路径访问树中的每个结点，使每个结点被访问仅且一次。（1）先序遍历（D L R）：访问根结点；先序遍历左子树；先序遍历右子树。（2）中序遍历（L D R）：中序遍历左子树；访问根结点；中序遍历右子树。（3）后序遍历（L R D）：后序遍历左子树；后序遍历右子树；访问根结点。本题可以用排除发，A、C选项第一个节点是A，显然只有先序才可能，排除；D选项最后一个是A，显然只有后续才可能，排除。

郑重声明：喝茶属于保健食品，不能直接替代药品使用，如果患有疾病者请遵医嘱谨慎食用，部分文章来源于网络，仅作为参考，如果网站中图片和文字侵犯了您的版权，请联系我们处理！

上一篇：设有一个关系Student（学号，姓名，系名，课程号，成绩），查询至少选修了四门课程的学生学号、姓名及平均成绩的SELECT语句应该是：SELECT学号，姓名，AVG（成绩）AS平均成绩FROM St

下一篇：设有下列二叉树，中序遍历结果为（）。