先序遍历、中序遍历、前序遍历概念讲解及例子

您所在的位置:网站首页 中序遍历和先序遍历的关系 先序遍历、中序遍历、前序遍历概念讲解及例子

先序遍历、中序遍历、前序遍历概念讲解及例子

2024-07-15 17:14| 来源: 网络整理| 查看: 265

按惯例左兄弟优先于右兄弟, 若记做节点 V ,及其左、右孩子 L 和 R ,则下图所示,局部访问的次序可有 V L R 、 L V R 和 L R V 三种选择。根据节点 V 在其中的访问次序,三种策略也相应地分别称作 先序遍历、中序遍历 和 后序遍历 。 在这里插入图片描述 可以根据节点 V 次序位置进行记忆,先序遍历中 V 位于前端,中序遍历中 V 位于中间,后序遍历中 V 位于后端。

例子1 先序遍历

在这里插入图片描述

中序遍历



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3