数据结构6.3_遍历二叉树和线索二叉树
Posted grooovvve
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数据结构6.3_遍历二叉树和线索二叉树相关的知识，希望对你有一定的参考价值。
所谓遍历(Traversal)是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。
访问结点所做的操作依赖于具体的应用问 题。 遍历是二叉树上最重要的运算之一，是二叉树上进行其它运算之基础。
一、遍历二叉树
二叉树是由三个基本单元组成的：根（D）、左子树（L）、右子树（R）；
若能依次遍历这三个部分，便是遍历了整个二叉树。
若限定先左后右，则有三种遍历方案：
先根（序）遍历：DLR
中根（序）遍历：LDR
后根（序）遍历：LRD
二叉树的定义是递归的；
遍历二叉树分为递归算法和非递归算法；
//递归算法是通过栈的方式实现的；
//递归算法形式上很简洁；但理解起来可能不那么简单；
二、线索二叉树
以上是关于数据结构6.3_遍历二叉树和线索二叉树的主要内容，如果未能解决你的问题，请参考以下文章