6.3 遍历二叉树和线索二叉树
在二叉树的一些应用中，常常要求在树中查找具有某种特征的结点，或者对树中全部结点逐一进行某种处理。这就提出了一个遍历二叉树(traversing binary tree)的问题。由于二叉树是一种非线性结构，每个结点都可能有两颗子树，以便使二叉树上的结点能排列在一个线性队列上。从而便于遍历。在二叉树的一些应用中，常常要求在树中查找具有某种特征的结点，或者
阅读背景：
[数据结构]第六章-树和二叉树(读书笔记2)
来源：互联网
分享到：
