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