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

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

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

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，显然只有后续才可能，排除。

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

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

下一篇：设有员工关系 Emp ( 员工号，姓名，性别，年龄，电话，家庭住址，家庭成员，关系，联系电话〉。其中，“家庭成员，关系，联系电话”分别记录了员工亲属的姓名、与员工的关系以及联系电话，且一个员工允许有