先序遍历、中序遍历、前序遍历概念讲解及例子 |
您所在的位置:网站首页 › 中序遍历和先序遍历的关系 › 先序遍历、中序遍历、前序遍历概念讲解及例子 |
按惯例左兄弟优先于右兄弟, 若记做节点 V ,及其左、右孩子 L 和 R ,则下图所示,局部访问的次序可有 V L R 、 L V R 和 L R V 三种选择。根据节点 V 在其中的访问次序,三种策略也相应地分别称作 先序遍历、中序遍历 和 后序遍历 。 可以根据节点 V 次序位置进行记忆,先序遍历中 V 位于前端,中序遍历中 V 位于中间,后序遍历中 V 位于后端。 例子1 先序遍历 中序遍历 |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |