2020年4月8日
线索二叉树的线索化及遍历
摘要： 摘要 定义和数据结构 线索化 遍历 一、定义和数据结构 1. 定义 结点结构中含有线索的的二叉树称为线索二叉树。 若结点有左子树，则其lchild域指示其左子，否则令lchild域指示其前驱；若结点有右子树，则其rchild域指示其右子，否则令rchild域指示其后继。 为了避免混淆，需要增加两个标 阅读全文
posted @ 2020-04-08 22:52 斑鸠斑鸠 阅读(786) 评论(0) 推荐(0) 编辑