2018年4月17日
二叉树的线索化及其遍历（必会）
摘要： 1.中序线索二叉树 数据结构： 首先理解如何建立中序线索化二叉树。如果结点的左子树存在，ｌｔ为０　。不存在为１；右子树同理。直接对根节点进行中序遍历，在不存在的场合设置标志位和前驱、后继。 把二叉树看成中序遍历序列，序列的第一个结点（最左下结点）的前驱为NULL，最后一个结点（最右下结点）的后继为N 阅读全文
posted @ 2018-04-17 20:40 TQCAI 阅读(7813) 评论(1) 推荐(2) 编辑