搜索关键字：用栈实现中序线索化二叉树，搜索到1个结果！码迷,mamicode.com！

二叉树是一种非线性结构，遍历二叉树几乎都是通过递归或者用栈辅助实现非递归的遍历。用二叉树作为存储结构时，取到一个节点，只能获取节点的左孩子和右孩子，不能直接得到节点的任一遍历序列的前驱或者后继。为了保存这种在遍历中需要的信息，我们利用二叉树中指向左右子树的..

分类：其他好文时间：2016-04-23 07:52:08 阅读次数：2235

共1条

分享档案

更多>