线索化二叉树
摘要:
线索二叉树 基本概念: n个结点的二叉链表中共有2n个链域,但只有n-1个有用的非空链域,其余n+1个是空的,利用这n+1个空链域来存放遍历过程中结点的前驱和后继;规定:若结点有左子树,则其LChild指向左孩子,否则LCHild指向前驱;若结点有右子树,则其RChild域指向右孩子,否则指向后继。 阅读全文
posted @ 2018-09-21 21:46 tianzeng 阅读(1192) 评论(0) 推荐(0) 编辑